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PREFACE. 


THE  solution  of  the  general  quadratic  equation  was  known  as 
early  as  the  ninth  century;  that  of  the  general  cubic  and  quartic 
equations  was  discovered  in  the  sixteenth  century.  During  the  suc- 
ceeding two  centuries  many  unsuccessful  attempts  were  made  to 
solve  the  general  equations  of  the  fifth  and  higher  degrees.  In  1770 
Lagrange  analyzed  the  methods  of  his  predecessors  and  traced  all 
their  results  to  one  principle,  that  of  rational  resolvents,  and  proved 
that  the  general  quintic  equation  cannot  be  solved  by  rational  re- 
solvents. The  impossibility  of  the  algebraic  solution  of  the  general 
equation  of  degree  n  fw>4),  whether  by  rational  or  irrational  resolv- 
ents, was  then  proved  by  Abel,  Wantzel,  and  Galois.  Out  of  these 
algebraic  investigations  grew  the  theory  of  substitutions  and  groups. 
The  first  systematic  study  of  substitutions  was  made  by  Cauchy 
(Journal  de  Vecole  polytechnique,  1815). 

The  subject  is  here  presented  in  the  historical  order  of  its  devel- 
opment. The  First  Part  (pp.  1-41)  is  devoted  to  the  Lagrange- 
Cauchy-Abel  theory  of  general  algebraic  equations.  The  Second 
Part  (pp.  42-98)  is  devoted  to  Galois'  theory  of  algebraic  equations, 
whether  with  arbitrary  or  special  coefficients.  The  aim  has  been 
to  make  the  presentation  strictly  elementary,  with  practically  no 
dependence  upon  any  branch  of  mathematics  beyond  elementary 
algebra.  There  occur  numerous  illustrative  examples,  as  well  as 
sets  of  elementary  exercises. 

In  the  preparation  of  this  book,  the  author  has  consulted,  in 
addition  to  various  articles  in  the  journals,  the  following  treatises; 

iii 
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Lagrange,  Reflexions  sur  la  resolution  algebrique  des  equations; 
Jordan,  Traite  des  substitutions  et  des  equations  algebriques ;  Serret, 
Cours  d'Algebre  superieure:  Netto-Cole,  Theory  of  Substitutions  and 
its  Applications  to  Algebra;  Weber,  Lehrbuch  der  Algebra;  Burn- 
side,  The  Theory  of  Groups  Pierpont,  Galois'  Theory  of  Algebraic 
Equations,  Annals  of  Math.,  2d  ser.,  vols.  1  and  2;  Bolza,  On  the 
Theory  of  Substitution-Groups  and  its  Applications  to  Algebraic 
Equations,  Amer.  Journ.  Math.,  vol.  XIII. 

The  author  takes  this  opportunity  to  express  his  indebtedness 
to  the  following  lecturers  whose  courses  in  group  theory  he  has  at- 
tended: Oscar  Bolza  in  1894,  E.  H.  Moore  in  1895,  Sophus  Lie  in 
1896,  Camille  Jordan  in  1897. 

But,  of  all  the  sources,  the  lectures  and  publications  of  Professor 
Bolza  have  been  of  the  greatest  aid  to  the  author.  In  particular, 
the  examples  (§  65)  of  the  group  of  an  equation  have  been  borrowed 
with  his  permission  from  his  lectures. 

The  present  elementary  presentation  of  the  theory  is  the  out- 
come of  lectures  delivered  by  the  author  in  1897  at  the  University 
of  California,  in  1899  at  the  University  of  Texas,  and  twice  in  1902 
at  the  University  of  Chicago. 

CHICAGO,  August,  1902 


FIRST  PART. 

THE   LAGRANGE-ABEL-CAUCHY   THEOEY   OF 
GENERAL  ALGEBRAIC   EQUATIONS. 


CHAPTER  I. 

SOLUTION  OF  THE  GENERAL  QUADRATIC,  CUBIC,  AND  QUARTIC 
EQUATIONS.  LAGRANGE'S  THEOREM*  ON  THE  IRRATION- 
ALITIES ENTERING  THE  ROOTS. 

1.  Quadratic  equation.     The  roots  of  x2+px+q=Q  are 

Si^K-P+^V-4?),     x2=%(-p-Vp2-4q). 
By  addition,  subtraction,  and  multiplication,  we  get 


Hence  the  irrationality  \/p2  —  4q,  which  occurs  in  the  expressions 
for  the  roots,  is  rationally  expressible  in  terms  of  the  roots,  being 
equal  to  x1  —  x2.  Unlike  the  last  function,  the  functions  x1+x2 
and  xfa  are  symmetric  in  the  roots  and  are  rational  functions  of 
the  coefficients. 

2.  Cubic  equation.     The  general  cubic  equation  may  be  written 

(1)  x3  —  C1x2  +  c2x—  c3=0. 

Sotting  x=y+^c1,  the  equation  (1)  takes  the  simpler  form 

(2)  y*+py+q=0, 

*  Reflexions  sur  la  resolution  algebrique  des  equations,  (Euvres  de  Lagrange, 
Paris,  1869,  vol.  3;  first  printed  by  the  Berlin  Academy,  1770-71. 
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if  we  make  use  of  the  abbreviations 

(3)  p  =  c2  -  K2,     q  =  -  c3  +iqc2  -  3j2TCiS- 

The  cubic  (2),  lacking  the  square  of  the  unknown  quantity,  is 
called  the  reduced  cubic  equation.  When  it  is  solved,  the  roots 
of  (1)  are  found  by  the  relation  x=y+$cl. 

The  cubic  (2)  was  first  solved  by  Scipio  Ferreo  before  1505. 
The  solution  was  rediscovered  by  Tartaglia  and  imparted  to 
Cardan  under  promises  of  secrecy.  But  Cardan  broke  his  promises 
and  published  the  rules  in  1545  in  his  Ars  Magna,  so  that  the 
formulae  bear  the  name  of  Cardan.  The  following  method  of 
deriving  them  is  essentially  that  given  by  Hudde  in  1650.  By 
the  transformation 

(4)  „-.-£ 

P3 

the  cubic  (2)  becomes  z3—  d^-  +  g=0,  whence 

(5)  26  +  <?z3-|°=0. 

Solving  the  latter  as  a  quadratic  equation  for  z3,  we  get 


Denote  a  definite  one  of  the  cube  roots  of  —  % 


The  other  two  cube  roots  are  then 


where  to  is  an  imaginary  cube  root  of  unity  found  as  follows.    The 
three  cube  roots  of  unity  are  the  roots  of  the  equation 

r3-l  =  0,      or      (r-l)(r2 

The  roots  of  r2+r+  1  =  0  are  - 

Then 

(6) 
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In  view  of  the  relation 


particular  cube  root  <$/  —  $q—\/R  may  be  chosen  so  that 


-  %q  -VR=- 


Hence  the  six  roots  of  equation  (5)  may  be  separated  into  pairs 
in  such  a  way  that  the  product  of  two  in  any  pair  is  —  $p.  The 

f)  f) 

root  paired  with  z  is  therefore   —  -—  ,  and  their  sum  z—  |-  is,   in 

oZ  oZ 

view  of  (4),  a  root  y  of  the  cubic  (2).  In  particular,  the  two  roots 
of  a  pair  lead  to  the  same  value  of  y,  so  that  the  six  roots  of  (5) 
lead  to  only  three  roots  of  the  cubic,  thereby  explaining  an  apparent 
difficulty.  Since  the  sum  of  the  two  roots  of  any  pair  of  roots 
of  (5)  leads  to  a  root  of  the  cubic  (2),  we  obtain  Cardan's  formulae 
for  the  roots  yv  y2,  y3  of  (2)  : 


(7) 


Multiplying  these  expressions  by  1,  u?,  a>  and  adding,  we  get, 
by  (6), 


Using  the  multipliers  1,  a>,  a>2,  we  get,  similarly, 


Cubing  these  two  expressions  and  subtracting  the  results,  we  get 


18 
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upon  applying  the  Factor  Theorem  and  the  identity  to—  w2=V  —  3. 
Hence  all  the  irrationalities  occurring  in  the  roots  (7)  are  rationally 
expressible  in  terms  of  the  roots,  a  result  first  shown  by  Lagrange. 
The  function 

(yi-y2)\y2-y3)\y3-y1r=-27q2-4Pa 

is  called  the  discriminant  of  the  cubic  (2). 
The  roots  of  the  general  cubic  (1)  are 


-JO  _ 

=  —  V/R=  -6V- 


(8)        (x1  -  z2)  (x2  -  z3)  (x3  -  xj  =  (y{  -  yj  (y2  - 

-JO 

— 

EXERCISES. 

1  .  Show  that  xl  +  u?x2  +  <DX3  =  ?/,  +  co2y2  +  wy3,  xl  +  wx2  +  <w2z3  =2/1  +  w?/2  +  wzy3. 

2.  The  cubic  (2)  has  one  real  root  and  two  imaginary  roots  if  R>0;  three 
real  roots,  two  of  which  are  equal,  if  R=0;  three  real  and  distinct,  roots  if 
R  <0  (the  so-called  irreducible  case). 

3.  Show  that  the  discriminant  (xl—  x2~)2(x2—  x3)2(x3—  o^)2  of  the  cubic  (1) 
equals 

Ci2cz2  +  ISc^Cg  —  4c23  —  4c,3c3  —  27c32. 

Hint:  Use  formula  (8)  in  connection  with  (3). 


4.  Show  that  the  nine  expressions  ^/  —  Jg  +  \/#+^/  —\q—^R,  where 
all  combinations  of  the  cube  roots  are  taken,  are  the  roots  of  the  cubics 

y3  +  py+q=Q, 


5 .  Show  that  7/t + y2 + y3 = 0,      y  #, + y ^  +  y 2y3  =  p,      y ##,  =  -  g. 
6    Show  that  x,+x2+ 3-3= c1;   a;1o;2+a;,a;3+a;2a;3=c2,    x,a;2X3=C3,  using  Ex.  5. 
How  may  these  results  be  derived  directly  from  equation  (1)? 

3.  Aside  from  the  factor  •£,  the  roots  of  the  sextic  (5)  are 


Xli  5  =  W4  =  X 

^3  =  w^  =  x3  +  tox1  +  oj2x2,        ^6  =  u>(/>4  =  x2 

These  functions  differ  only  in  the  permutations  of  xlf  x2,  x3.    As 
there  are  just  six  permutations  of  three  letters,  these  functions 
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give  all  that  can  be  obtained  from  ^  by  permuting  x1}  x2,  x3.     For 
this  reason,  ^  is  called  a  six-valued  function. 

Lagrange's  a  priori  solution  of  the  general  cubic  (1)  consists 
in  determining  these  six  functions  </>1}  .  .  . ,  ^>6  directly.  They  are 
the  roots  of  the  sextic  equation  (t  —  ^)  .  .  .  (t— 06)  =  0,  whose 
coefficients  are  symmetric  functions  of  </>v  .  .  .  ,  ^6  and  consequently 
symmetric  functions  of  xv  x2,  x3  and  hence  *  are  rationally  expressible 
in  terms  of  c1;  c2,  c3.  Since  <p2=to2<pv  </>3=<>*j>i>  .etc.,  we  have  by  (6) 


Hence  the  resolvent  sextic  becomes 
(9)  *M&8+&8)*8 

But  </>1<f>t=x12+x22  +  x32  +  (u+a 

=  (xl  +  x2  +  x3)  2  -  8(^^.5  +  x^  +  x.5X3)  =  c2  -  3c2, 
in  view  of  Ex.  6,  page  4.     Also,  ^13  +  ^43  equals 

2(x13  +  x,3  +  x33)  -  3(x12x2  +  XjX22  +  xx2x3  +  XjX32  +  x22x3  +  x^j2)  +  12x^3X3 
=  S(xt3  +  x23  +  x33)  -  (xx  +  x2  +  x3) 


Hence  equation  (9)  becomes 

t«  -  (2ct3  -  9cxc2  +  27c3)^3  +  (q2  -  3c2)  3  =  0. 

Solving  it  as  a  quadratic  equation  for  t3,  we  obtain  two  roots  6 
and  6'  ,  and  then  obtain  , 


Here  3/6  may  be  chosen  to  be  an  arbitrary  one  of  the  cube  roots 
of  6,  but  3/0'  is  then  that  definite  cube  root  of  d'  for  which 

(10)  ^/J-^/J'  =  cJ2-Sc2. 

We  have  therefore  the  following  known  expressions: 

X1+x2+x3=c1. 


*  The  fundamental  theorem  on  symmetric  functions  is  proved  in  the 
Appendix. 
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Multiplying  them  by  1,  1,  1  ;  then  by  w2,  a>,  I  ;  and  finally  by  to,  cu2,  1  ; 
and  adding  the  resulting  equations  in  each  case,  we  get 


(11) 


4.  ftuartic  equation.    The  general  equation  of  degree  four, 
(12)  x*  +  a 

may  be  written  in  the  form 


With  Ferrari,  we  add  (xi  +  %ax)y  +  \y'2  to  each  member.     Then 

(13)  (x2  +  $ax  +  &jy  =  ($a*-b  +  y)x*  +  ($ay-c*)x  +  $y2-d. 

We  seek  a  value  yv  of  y  such  that  the  second  member  of  (13)  shall 
be  a  perfect  square.     Set 

(14)  a2  -46  +  4i/1  =  <a. 

The  condition  for  a  perfect  square  requires  that 

(15) 


Hence  T/X  must  be  a  root  of  the  cubic,  called  the  resolvent, 
(16)  y3-by2  +  (ac-4d)y-a2d+4bd-c*=-Q. 

In  view  of  (15),  equation  (13)  leads  to  the  two  quadratic 
equations" 

(17) 
(18) 

Let  xl  and  x2  be  the  roots  of  (17),  xs  and  z4  the  roots  of  (18).     Then 


-  c)/t. 
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By  addition  and  subtraction,  we  get 
(19)  xl+x2-x3-x^t,    x1 


Li  solving  (17)  and  (18),  two  radicals  are  introduced,  one  equal 
to  x^—x2  and  the  other  equal  to  x3  —  x4  (see  §  1).  Hence  all  the 
irrationalities  entering  the  expressions  for  the  roots  of  the  general 
quartic  are  rational  functions  of  its  roots. 

If,  instead  of  yly  another  root  of  the  resolvent  cubic  (16)  be 
employed,  quadratic  equations  different  from  (17)  and  (18)  are 
obtained,  such,  however,  that  their  four  roots  are  xv  x2,  x3,  xif 
but  paired  differently.  It  is  therefore  natural  to  expect  that  the 
three  roots  of  (16)  are 


(20)  y^xfa  +  xpu    y2=x1x3+x2x4,    y^x 

It  is  shown  in  the  next  section  that  this  inference  is  correct. 

5.  Without  having  recourse  to  Ferrari's  device,  the  two  quad- 
ratic equations  whose  roots  are  the  four  roots  of  the  general  quartic 
equation  (12)  may  be  obtained  by  an  a  priori  study  of  the  rational 
functions  x^x2  +  x^c4  and  x1-\-x2  —  x3—xi  =  t.  The  three  quantities 

(20)  are  the  roots  of  (y-yl}(y-y2}(y-yz}  =  ®,  or 

(21)  y3  -G/,+  3/2+  y3)y2+(y1y2+  2/^3+  y&Jy-  ^#3=  fl- 

its coefficients  may  be  expressed  *  as  rational  functions  of  a,  6,  c,  dj 


+  (x1+x2+x3+  xj  (2^2X3  +  x^zXt  +  XjX^  +  xp&d 


+  X2  +  X3  +  X4)  2  - 


*  This  is  due  to  the  fact  (shown  in  §  29,  Ex.  2,  and  §  30)  that  any  per- 
mutation of  xlt  Xj,  x3,  xt  merely  permutes  ylt  y2,  y3,  so  that  any  symmetric 
function  of  ylf  y2,  y3  is  a  symmetric  function  of  x^  x2>  x3,  xt  and  hence  rationally 
expressible  in  terms  of  a,  6,.  c.  d. 
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Hence  equation  (21)  is  identical  with  the  resolvent  (16).     Next, 

t2=(xl  +  x2+x3+x4Y-4(xl+x2)(x3  +  x4) 
=  a2—  4(x1x2  +  x1x3  +  .  .  .  +X3x4)+4x1x2 
=  a2  — 


Again,  xl  +  x2  +  x3  +  x4  =  —  a.     Hence 

x1  +  x2  =  ^(t-a),    x3  +  x4=K-<-a)- 
To  find  XjX2  and  x3x4,  we  note  that  their  sum  is  yv  while 

—  c  =  X1x2(x3  +  x4)  +  x3x4(xx  +  x2)  =  XjX2  (       -      I  +  x3x4  I  —  x-  j  . 
.'  .  3^X3  =  (c  -  ia7/x  +  #2/!)/J,      x^  =  (  -  c 


Hence  xt  and  x2  are  the  roots  of  (17),  x3  and  x4  are  the  roots  of  (18). 
6.  Lagrange's  a  priori  solution  of  the  quartic  (12)  is  quite 
similar  to  the  preceding.     A  root  7/1  =  x1x2+x3x4  of  the  cubic  (16) 
is  first  obtained.     Then  xlx2^z1  and  xsx4=22  are  the  roots  of 


Then  xt+x2  ana  x3-rX4  are  found  from  the  relations 

fa  +  x2)  +  (x3  +  x4)  =  -  a, 

Z2(Xi  +  X2)  +  Zj(x3  +  X4)  =  X3X4Xt  +  X3X4X2  +  XiX-jXg  +  XjX^  =  -  C. 

_  —  a£j  +  c  _  az2  —  c 

.'.    Xj  +  X2=  ,       X3  +  X4=  • 

*1       ^2  *1        ^2 

Hence  Xj  and  x2  are  given  by  a  quadratic,  as  also  x3  and  x4. 

7.  In  solving  the  auxiliary  cubic  (16),  the  first  irrationality 
entering  (see  §  2)  is 


But  yl-y2=(x1-xi}(x2-x3), 

2/2-2/3=  fe-ZaXzs-sJ,    2/i-2/3=  (^i- 
in  view  of  (20).    Hence 
(22)  J  =  (X1-x2)(x1-x8)(x1-x4)(x2-x8)(x2-x4)(x,-a:4). 
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By  §  2,  the  reduced  form  of  (16)  is  y*+P  9+Q  =  0,  where 
P=ac-4d-ib\ 


Applying  (8),  with  a  change  of  sign,  we  get 
(24)  J  =  6V^ 


CHAPTER  H. 

SUBSTITUTIONS;    RATIONAL  FUNCTIONS. 

8.  The  operation  which  replaces  xl  by  x  *,  x2  by  x^  x3  by  xr,  .  .  .  , 
xn  by  x>,  where  a,  /?,...,  v  form  a  permutation  of  1,  2,  .  .  .  ,  n, 
is  called  a  substitution  on  o^,  z2,  x3  ,  .  .  .  ,  xn.  It  is  usually  des- 
ignated 

(3?1      X2      X3      .  .  •     Xn\ 
X  a.      X  o     #7-       .  .  .     3/v/ 

But  the  order  of  the  columns  is  immaterial;  the  substitution  may 
also  be  written 


(X2     xi     xs      •  '  •     xn\        or      l%n     xi      xz     X3     '  •  •  \ 
Xg       Xa        Xf          .    .    .        Xvf  \Xv          Xa       Xn       X-[        •    •    •/ 

The  substitution  which.leaves  every  letter  unaltered, 

X2     X3     ...     Xn\ 

x2   x3   ...    xn/ 


is  called  the  identical  substitution  and  is  designated  I. 

9.  THEOREM.  The  number  of  distinct  substitutions  on  n  letters 
isnlsn(n-l)  .  .  .3-2-1. 

For,  to  every  permutation  of  the  n  letters  there  corresponds  a 
substitution. 

EXAMPLE.  The  3! =6  substitutions  on  n=3  letters  are: 

/  =  /xi  X2  xs\       a  =  (xi  X2  X3\       i  =  ixi  X2  xs\  ^ 

\Xl    X2    X3/  \X2    X3    Xl/  \X3    Xl    X2/ 

c=   /Xl    X2    X3\  t        J=    iXl    X2    X3\  ^         e=   iXl    X2    X3\  ^ 
\Xl    X3    X~J  \X3    X2    X'J  \X2    Xl    X3/ 


Applying  these  substitutions  to  the  function  ^>  =  xl  +  a)x2  +  w^x3,  we  obtain 
the  following  six  distinct  functions  (cf .  §  3) : 
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Applying  them  to  the  function  ^>^(xl—  x^)(x*—xj){x3—  xt),  we  obtain 

<j>I  =  <j>a  =  4>b  =  (l>,  <f>c  =  <l>d  =  <}>e=—<f>. 

Hence  $  remains  unaltered  by  I,  a,  b,  but  is  changed  by  c,  d,  e. 

10.  Product.     Apply  first  a  substitution  s  and  afterwards  a 
substitution  t,  where 

s_  (X\      X2       •  •  •     Xn\         f__  (Xa       Xa     ...      Xv   \ 
\Xa     Xa       .  .  t     X\,/  \Xa       Xtf    .  .  .     X\>'  / 

The  resulting  permutation  xa',  ay,  .  .  .  ,  xvr  can  be  obtained  directly 
from  the  original  permutation  xlt  x2,  .  .  .  ,  xn  by  applying  a  single 
substitution,  namely, 

u==  ixi    xz    '  •  •    xn\ 

\Xa'      Xa'         .    .    .        Xv  J 

We  say  that  u  is  the  product  of  s  by  i  and  write  u=st. 

Similarly,  stv  denotes  the  substitution  w  which  arises  by  apply- 
ing first  s,  then  t,  and  finally  v,  so  that  stv=uv=w.  The  order 
of  applying  the  factors  is  from  left  to  right.* 

EXAMPLES.  For  the  substitutions  on  three  letters  (§9), 
ab=ba=I,  ac=d,  ca=e,  ad=e,  da=c, 
aa=b,   bb=a,   abc=Ic=c,   aca=da=c. 

Applying  the  substitution  a  to  the  function  <f>,  we  get  </>a',  applying  the 
substitution  c  to  </>a,  we  get  </>d.  Hence  </>ac=</>d.  Likewise  <pab  =</>!=</>, 
</>ba=<l>. 

11.  Multiplication    of    substitutions    is    not    commutative    in 
general. 

Thus,  in  the  preceding  example,  ac^ca,  ad^da.  But  ab=ba, 
so  that  a  and  6  are  said  to  be  commutative. 

12.  Multiplication  of  substitutions  is  associative  :  st-v  =  s-tv. 
Let  s,  t,  and  their  product  st  =  u  have  the  notations  of  §  10.     If 


i  I  *C  i  *C")         •   •  •     kt  ;i        \  /  *4/i       JC*y      •  •  •    *t  >)   \    /  •f-'a         •  .  «    *Cy        \  . 

..  st-v=uv=  [   1//  ,  )  =  (  .  )(   *  f]=s-tv. 

\Xa  '  Xa'    .  .  .  Xv  '  /        \Xa  XQ    ...  X\,  /  \Xa"  .  .  .  £i/'/ 
EXAMPLE.  For  3  letters,  ac-a=da=c,  a-ca=ae=c. 

''•'  This  is  the  modern  use.     The  inverse  order  is,  vts  was  used  by  Cayley 
and  Serret. 
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13.  Powers.    We  write  s2  for  ss,  s3  for  sss,  etc.    Then 

(25)  smsn  =  sm+n  (m  an(j  n  positive  integers). 

For,  by  the  associative  law,  smsn  =  sm-ssn~i=sm+lsn~1=   .  . 

14.  Period.     Since  there  is  only  a  finite  number  nl  of  distinct 
substitutions  on  n  letters,  some  of  the  powers 

s,  s2,  s3,  ...  adinfinitum 

must  be  equal,  say  sm  =  sm+n,  where  m  and  n  are  positive  integers. 
Then  sm  =  smsn,  in  view  of  (25).  Hence  sn  leaves  unaltered  each 
of  the  n  letters,  so  that  sn  =  I. 

The  least  positive  integer  a  such  that  s"=I  is  called  the  period 
of  s.     It  follows  that 

(26)  s,  s2,  ...  s"-1,  s'  =  1 

are  all  distinct;  while  sa+1,  sa+2}  ...,  s2*"1,  «2<r  are  repetitions 
of  the  substitutions  (26).  Hence  the  first  a  powers  are  repeated 
periodically  in  the  infinite  series  of  powers. 

EXAMPLES.  From  the  example  in  §  10,  we  get 

a2  =  6,  a3  =  a2a  =  ba  —  I,  whence  a  is  of  period  3  ; 
b2=a,  b3=b2b=ab=I,  whence  b  is  of  period  3; 
c,  d,  e  are  of  period  2;  /  is  of  period  1. 

15.  Inverse  substitution.     To  every  substitution  s  there  corre- 
sponds one  and  only  one  substitution  s'  such  that  ss'=I.     If 


g       /«,      Z2      ...      Xn\       thens'=/Za      3?     ...     ZA 
\Xa     Xp       ...      Xv/  \Xl      X2     ...     Xn/ 

Evidently  s's=I.    We  call  s'  the  inverse  of  s  and  denote  it  hence- 
forth by  s"1.     Hence 


If  s  is  of  period  a,  then  s~1  =  s"~1.     Since  s  replaces  a  rational 
function  f^f(xlt  .  .  .  ,  x»)  by  fs  =  f(xa,  .  .  .  ,  xv),  s"1  replaces  /8  by  /. 

EXAMPLES.  For  the  substitutions  on  3  letters  (§9), 

=  /*!  x2  x3\  1=  (x2  x3  *A  _  /Xl  x,  xz\  _. 

\X2   X3   Xj  '  \*1   ^   X3J          \X3   «!   XjJ 

b-l=a,-  c-^c,    d~l=d,    e~l=e,     /-»=/. 
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These  results  also  follow  from  those  of  the  examples  in  §  14.     For  the 
functions  of  §  9  the  substitution  a  replaces  <l>  by  </>a;  a"1  =6  replaces  </>a  by  <j>. 

16.  THEOREM.  //  st  =  sr,  then  t  =  r. 
Multiplying  st  and  sr  on  the  left  by  s~l,  we  get 

s~lst  =  t,    s~1sr=r. 

17.  THESREM.  //  ts=rs,  then  t=r. 

18.  Abbreviated  notation  for  substitutions.     Substitutions  like 

a_  /xl  x2  x3\       £_  ixl  x3  x2\  /x2  x3  Zj  x\ 

\X2   X3   #!/  \X}  X2   X^J  \X3  Xt   X±   X2/ 

which  replace  the  first  letter  in  the  upper  row  by  the  second  letter 
in  the  upper  row,  the  second  by  the  third  letter  in  the  upper  row, 
and  so  on,  finally,  the  last  letter  of  the  upper  row  by  the  first  letter 
of  the  upper  row,  are  called  circular  substitutions  or  cycles.  In- 
stead of  the  earlier  double-row  notation,  we  employ  a  single-row 
notation  for  cycles.  Thus 

a  =  (xix^c^  ,      b  =  (xlx^)  ,      q  = 


Evidently  (xix2xz}  =  (x2x^  =  (xzxlx2})  since  each  '  replaces  xt  by 
x2,  x2  by  x3,  and  xa  by  x{.  A  cycle  is  not  altered  by  a  cyclic  permits- 
tation  of  its  letters. 

Any  substitution  can  be  expressed  as  a  product  of  circular 
substitutions  affecting  different  letters.     Thus 


"     2          = 


X3  I'  I"  X*)  = 
-V5  *<  ^1  •*'2/ 


A  cycle  of  a  single  letter  is  usually  suppressed,  with  the  under- 
standing that  a  letter  not  expressed  is  unaltered  by  the  substitution. 
Thus  (xl)(x2x3)  is  written  (x^. 

A  circular  substitution  of  two  letters  is  called  a  transposition. 

19.  Tables  of  all  substitutions  on  n  letters,  for  n=3,  4,  5. 
For  n=3,  the  3!  =6  substitutions  are  (compare  §  9): 
I  =  identity,     a  =  (x^x^)  ,     b  =  (x^x^  , 
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For  n=4,  the  24  substitutions  are  (only  the  indices  being  written)  : 
/=  identity; 

6  transpositions:  (12),  (13),  (14),  (23),  (24),  (34); 
8  cycles  of  3  letters:  (123),  (132),  (124),  (142),  (134),  (143),  (234), 

(243); 

6  cycles  of  4  letters:  (1234),  (1243),  (1324),  (1342),  (1423),  (1432); 
3  products  of  2  transpositions:  (12)  (34),  (13)  (24),  (14)  (23). 

For  n=5  the  5!  =  120  substitutions  include 
/=  identity; 

5-4 

—n-  =10  transpositions  of  type  (12); 


o 

5-4.3-2 

-  ^ 

4 
5-4-3-2-1 


(123); 
30  cycles  of  type  (1234); 

x 

=24  cycles  of  type  (12345); 
o 

5-3  =  15  *  products  of  type  (12) (34); 
20  |  products  of  type  (123)  (45). 

EXERCISES. 

1.  The  period  of  (1  2  3  ...  n)  is  n;  its  inverse  is  (n  n  — 1  ...  3  2  1). 

2.  The  period  of  any  substitution  is  the  least  common  multiple  of  the 
periods  of  its  cycles.     Thus  (123)(45)  is  of  period  6. 

3.  Give  the  number  of  substitutions  on  6  letters  of  each  type. 

4.  Show  that  the  function  x^+XgX^  is  unaltered  by  the  substitutions  7, 


5.  Show  that  x^+x^  is  changed  into  XjX3+x^  by  (x^),  (xlx^), 


6.  Write  down  the  eight  substitutions  on  four  letters  not  given  in  Exs. 
4  and  5,  and  show  that  each  changes  X1x2  +  x3x4  into  x^ 


*  Since  the  omitted  letter  may  be  any  one  of  five,  while  one  of  the  four 
chosen  letters  may  be  associated  with  any  one  of  the  other  three  letters. 
f  The  same  number  as  of  type  (123),  since  (45)  =(54). 


CHAPTER  III. 
SUBSTITUTION  GROUPS;  RATIONAL  FUNCTIONS. 

20.  A  set  of  distinct  substitutions  s](  s2, .  .  . ,  sm  forms  a  group 
if  the  product  of  any  two  of  them  (whether  equal  or  different)  is  a 
substitution  of  the  set.  The  number  m  of  distinct  substitutions 
in  a  group  is  called  its  order,  the  number  n  of  letters  operated  on 
by  its  substitutions  is  called  its  degree.  The  group  is  designated 

All  the  n\  substitutions  on  n  letters  form  a  group,  called  the 
symmetric  group  on  n  letters  G$.  In  fact,  the  product  of  any 
two  substitutions  on  n  letters  is  a  substitution  on  n  letters.  The 
name  of  this  group  is  derived  from  the  fact  that  its  substitutions 
leave  unaltered  any  rational  symmetric  function  of  the  letters. 

EXAMPLE  1.  For  the  six  substitutions  on  n=3  letters,  given  in  §  9,  the 
multiplication  table  is  as  follows:* 


G(3): 


Thus  ad=e  is  given  in  the  intersection  of  row  a  and  column  d. 

EXAMPLE  2.  The  substitutions  /,  a,   b  form  a  group  with  the  multiplica- 
tion table 

lab 


I 

a 

b 

c 

d 

e 

/ 

I 

a 

b 

c 

d 

e 

a 

a 

b 

I 

d 

e 

c 

b 

b 

I 

a 

e 

c 

d 

c 

c 

e 

d 

I 

b 

a 

d 

d 

c 

e 

a 

I 

b 

e 

e 

d 

c 

b 

a 

I 

lab 
a  b  I 
b  I  a 


*  It  was  partially  established  in  the  example  of  §  10. 
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If  s  is  a  substitution  of  period  m,  the  substitutions 

7,  s,  s2, . . . ,  sm~l 
form  a  group  of  order  m  called  a  cyclic  group. 

EXAMPLE  3.  /,  a  =  (123),  6=a2  =  (132)  form  a  cyclic  group  (Ex.  2). 
EXAMPLE  4.  /,  s  =  (123)(45),  s2  =  (132),  s3  =  (45),  s4  =  (123),  ss  =  (132)(45) 
form  a  cyclic  group  of  order  6  and  degree  5. 

21.  FUNDAMENTAL  THEOREM.  All  the  substitutions  on  xlf 
r2,  .  . .  ,  xn  which  leave  unaltered  a  rational  function  ^(xi}  x2, ... ,  xn) 
form  a  group  G. 

Let  (j>8  denote  the  function  obtained  by  applying  to  <£  the  sub- 
stitution s.  If  a  and  6  are  two  substitutions  which  leave  <j!>  unaltered, 
then  (£>a=(f)f  <£b=^>.  Hence 

(<f>a)b=(<j>)b=:<t>b=<t>,     or    <j>ab=<}>- 

Hence  the  product  ab  is  one  of  the  substitutions  which  leave  <f> 
unaltered.     Hence  the  set  has  the  group  property. 

The  group  G  is  called  the  group  of  the  function  <£,  while  <£  is 
said  to  belong  to  the  group  G. 

EXAMPLE  1.  The  only  substitutions  on  3  letters  which  leave  unaltered 
the  function  (xl—x2)(x2—x3)(x3—xl)  are  (by  §  9)  I,  a  =  (x1x2x3),  b  =  (xlx3x2). 
Hence  they  form  a  group  (compare  Ex.  2,  §  20).  Another  function  belonging 
to  this  group  is 

(Xi+iox^  +  ^Xj)3,     u>  an  imaginary  cube  root  of  unity. 

EXAMPLE  2.  The  only  substitution  on  3  letters  which  leaves  unaltered 
Xl  +  wx2  +  w2x3  is  the  identity  /  (§9).  Thus  the  substitution  /  alone  forms 
a  group  (T!  of  order  1. 

EXAMPLE  3.  The  rational  functions  occurring  in  the  solution  of  the 
quartic  equation  (§4)  furnish  the  following  substitution  groups  on  four 
letters: 

a)  The  symmetric  group  Gu  of  all  the  substitutions  on  4  letters. 

V)  The  group  to  which  the  function  yl  =x1x2+x3x4  belongs  (Exs.  4-6,  p.  14) : 

G8H/,  (12),  (34),  (12)(34),  (13)(24),  (14)(23),  (1324),  (1423)}. 

c)  Since  y2  =  xtx3+X2Xt  is  derived  from  y1  =  xlx2+x3x4  by  interchanging 
X2  and  x3,  the  group  of  y2  is  derived  from  GB  by  interchanging  x2  and  x3  within 
its  substitutions.  Hence  the  group  of  y2  is 

<?/  =  }/,  (13),  (24),  (13)(24),  (12)(34),  (14)(32),  (1234),  (1432)}. 
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d)  The  group  of  y^x^+xfa,   derived  from  GB  by  interchanging  x, 
and  x4,  is: 

<?8"H/,  (14),  (32),  (14)(32),  (13)(42),  (12)(43),  (1342),  (1243)}. 

e)  The  function  xl+x2—  x3—  xt  belongs  to  the  group 

Ht={I,  (12),  (34),  (12)(34)}. 

Since  all  the  substitutions  of  H^  are  contained  in  the  group  Gs,  H±  is  called 
a  subgroup  of  Gs.     But  H^  is  not  a  subgroup  of  Gsr. 
/)  The  function  <j>  =  yi  +  toy2  +  io2y3,  or 

X1X3  +  X2X4)  +  W2(Xi 


remains  unaltered  by  the  substitutions  which  leave  yl}  y2>  and  y3  simulta- 
neously unaltered  and  by  no  other  substitutions.  Hence  the  group  of  </>  is 
composed  of  the  substitutions  common  to  the  three  groups  Ga,  Ga',  Ga", 
forming  their  greatest  common  subgroup: 

=  (14)(23)  } 


That  these  four  substitutions  form  a  group  may  be  verified  directly: 

r*_I,  •*_/,<•-/, 

rs=sr=t,  rt=tr=s,  st—ts=r. 

Hence  any  two  of  its  substitutions  are  commutative.      This    commutative 
group  (?4  is  therefore  a  subgroup  of  Gs,  Gs',  and  Ga". 

22.  THEOREM.  Every  substitution  can  be  expressed  as  a  product 
of  transpositions  in  various  ways. 

Any  substitution  can  be  expressed  as  a  product  of  cycles  on 
different  letters  (§  18).  A  single  cycle  on  n  letters  can  be  expressed 
as  a  product  of  n  —  1  transpositions  : 

(1234  .  .  .  n)  =  (12)(13)(14)  .  .  .  (In). 

EXAMPLES.      (123)(456)  =(12)(13)(45)(46), 

(132)  =(13)(12)  =(12)(23)  =(12)  (23)  (45)  (45). 

23.  THEOREM.  Of  the  various  decompositions  of  a  given  substi- 
tution s  into  a  product  of  transpositions,  all  contain  an  even  number 
of  transpositions  (whence  s  is  called  an  even  substitution),  or  all 
contain  an  odd  number  of  transpositions  (whence  s  is  called  an  odd 
substitution). 
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A  single   transposition   changes  the  sign  of  the  alternating 
function  * 

<J)=(X1-X2)(X1-X3)(X1-X4)  .  .  .  (x^-Xn) 


Thus  (xtx2)  affects  only  the  terms  in  the  first  and  second  lines  of 
the  product,  and  replaces  them  by 

I ff  /y»    \( /y«     />•    \( n.  n.     |  IT*     V     \ 

\-^2       •*/lA-*'2       *5i/V*l       •IV    '   "  '  \-    2  n' 

Hence,  if  s  is  the  product  of  an  even  number  of  transpositions, 
it  leaves  0  unaltered ;  if  s  is  the  prpduct  of  an  odd  number  of  trans- 
positions, it  changes  <}S  into  —  0. 

COROLLARY.  The  totality  of  even  substitutions  on  w  letters 
forms  a  group,  called  the  alternating  group  on  n  letters. 

EXAMPLE  1.  The  alternating  group  on  3  letters  is  (§§  9,  19) 

<73(3)  =  {7,     (123),     (132)}. 

EXAMPLE  2.  The  alternating  group  on  4  letters  is  (§  19) 
Gu<4>  =  {/,  (12)(34),  (13)(24),  (14)(23),  and  the  8  cycles  of  three  letters). 

24.  THEOREM.  The  order  of  the  alternating  group  on  n  letters 
is  %-nl 

Denote  the  distinct  even  substitutions  by 

(e)  e1}  e2,  e3, . . . ,  e^. 

Let  i  be  a  transposition.    Then  the  products 

(o)  ej,  e2t,  e3t, .  . . ,  erf 

are  all  distinct  (§17)  and  being  odd  are  all  different  from  the 
substitutions  (e).  Moreover,  every  odd  substitution  s  occurs  in 

*  It  may  be  expressed  as  the  determinant 

1      «t/2     *^2        •  "  *        2 
X     *2/7i  *&n     •      •    *^  7i 
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the  set  (o),  since  st  is  even  and  hence  identical  with  a  certain  et-, 
so  that 


Hence  the  2k  substitutions  given  by  (e)  and  (o)  furnish  all  the  n\ 
substitutions  on  n  letters  without  repetitions.  Hence  k  =  %-n\ 

25.  As  shown  in  §  21,  every  rational  function  ^>(xl}  .  .  .  ,  xn) 
belongs  to  a  certain  group  G  of  substitutions  on  x,,  .  .  .  ,  xn,  namely, 
is  unaltered  by  the  substitutions  of  G  and  changed  by  all  other 
substitutions  on  x1}  .  .  .  ,  xn.  We  next  prove  the  inverse  theorem: 

Given  a  group  G  of  substitutions  on  x^  .  .  .  ,  xn,  we  can  construct 
a  rational  function  <j>(xv  .  .  .  ,xn}  belonging  to  G. 

Let  G=  {a  =  I,  b,  c,  .  .  .  ,1}  and  consider  the  function 

V=mixl  +  m2x2  +  .  .  .  +mnxn, 

where  mlt  m^,  .  .  .  ,  mn  are  all  distinct.  Then  V  is  an  n!-valued 
function.  Applying  to  V  the  substitutions  of  G,  we  get 

(27)  F.-7,7i»'...',vi. 

all  of  which  are  distinct.  Applying  to  (27)  any  substitution  c 
of  G,  we  get 

(28)  Va.,  Ffc,  .  .  .  ,  Ffo. 

These  values  are  a  permutation  of  the  values  (27).  since  ac,  be,  .  .  .  ,  Ic 
all  belong  to  the  group  G  and  are  all  distinct  (§  17).  Hence  any 
symmetric  function  of  Va,  Vb,  •  •  •  ,  V{  is  unaltered  by  all  the 
substitutions  of  G.  By  suitable  choice  of  the  parameter  p,  the 
symmetric  function 

$=(p-V}(p-Vb}(p-Vc)  .  .  .  (p-Vj) 

will  be  altered  by  every  substitution  s  not  in  G.     Indeed, 

<t>8  =  (p-Vs)(p-Vbs)(P-Vcs)  .  .  .  (p-Vu) 

is  not  identical  with  $  since  Vs  is  different  from  V,  Vb,  Vc,  .  .  .  ,  F|. 
EXAMPLE  1.  For  G=  [I,  a  =  (x1x.ix3),  b=(xlXyX2)},  take 

V  =  XL  +  wx2  +  <a?x3. 
Then  Va  =  w2V,  Vb  =  taV.    Hence 


The  function  7s  belongs  to  G  (see  Ex.  1,  §  21). 
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EXAMPLE  2.  For  G=  {I,  c  =  (x2x3)  },  take  the  V  of  Ex.  1.    Then 

VVC  =  (%i  +  <ax2  +  <o2x3)  (xt  +  wx3  +  w2x2)  =  cf  —  3c2 
is  unaltered  by  all  six  substitutions  on  the  three  letters.     But 


for  p^Q,  is  changed  by  every  substitution  on  the  letters  not  in  G.     Hence, 
for  any  p^O,  $  belongs  to  G. 

EXERCISES 
Ex.  1.  If  a)  is  a  primitive  ftth  root  of  unity, 


belongs  to  the  cyclic  group  [I,  a,  a2,,  .  .  ,  at1-1},  where  a^(xl  x,  .  .  .  x/^. 

Ex.  2.  Taking  V  =xl+^x^—x^—^x^  and  s  =  (x1x,)(xaxd,  show  that 
VVe=i(x1—x3)2+i(x2-xi)2  belongs  to  G'H  of  §  21,  that  V  +  V8  belongs  to  H^ 
of  §  21,  while  (p  —  V)(p  —  V8\  for  p^O,  belongs  to  the^group  {7,  s] 

Ex    3.  Taking  V=xl+ix^—x3—ix4  and  <  =  (x1x3)(x2x4),  show  that    FFt 
belongs  to  the  group  {/,  t\ 

Ex.  4.  If  olt  Oj,  .  .  .  ,  On  are  any  distinct  numbers,  the  function 


is  n  !-  valued,  and  V+Vb  +  Vc+  .  .  •  +Vt  belongs  to  \  I,  b,  c,      .  ,l\. 

Ex.  5.  If  <£  belongs  to  G  and  <£'  belongs  to  G',  constants  a  and  a'  exist 
such  that  a<f>+a'<f>'  belongs  to  the  greatest  common  subgroup  of  G  and  G'. 

26.  THEOREM.  The  order  of  a  subgroup  is  a  divisor  of  the  order 
C)  the  group. 

Consider  a  group  G  of  order  N  and  a  subgroup  H  composed  of 
the  substitutions 


(29)  A!  =  /,  h2, 

If  G  contains  no  further  substitutions.  N=P,  and  the  theorem 
is  true.  Let  next  G  contain  a  substitution  g2  not  in  H.  Then 
G  contains  the  products 

(30)  g2,  /z2#2,  h 


The  latter  are  all  distinct  (§  17),  and  all  different  from  the  sub- 
stitutions  (29),    since  hag2  =  h3  requires    that   g2=h^1h^=a,   sub- 
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stitution  of  H  contrary  to  hypothesis.  Hence  the  substitution? 
(29)  and  (30)  give  2P  distinct  substitutions  of  G.  If  there  are 
no  other  substitutions  in  G,  N=2P  and  the  theorem  is  true.  Let 
next  G  contain  a  substitution  g3  not  in  one  of  the  sets  (29)  and  (30). 
Then  G  contains 

(31)  g3,  h^.  h&s, ....  hPg.^. 

As  before,  the  substitutions  (31)  are  all  distinct  and  all  different 
from  the  substitutions  (29).  Moreover,  they  are  all  different  from 
the  substitutions  (30),  since  hag3  =  h^g.i  requires  that  g^h'^htf* 
shall  belong  to  the  set  (30),  contrary  to  hypothesis.  We  now 
have  3P  distinct  substitutions  of  G.  Either  N=3P  or  else  C 
contains  a  substitution  gt  not  in  one  of  the  sets  (29),  (30)  (31^ 
In  the  latter  case,  G  contains  the  products 

(32)  gv  h2g4,  h$v  .  .  .  ,  hPg4, 

all  of  which  are  distinct  and  all  different  from  the  substitutions 
(29),  (30),  (31),  so  that  we  have  4P  distinct  substitutions.  Pro- 
ceeding in  this  way,  we  finally  reach  a  last  set  of  P  substitutions 

(33)  gv,  h2gv,  h3gv,  .  .  .  ,  hPgv. 

since  the  order  of  H  is  finite  (§9).     Hence  N  =  vP. 

N 
DEFINITION.     The  number  v=-=-  is  called  the  index  of        G 

v  I 
the  subgroup  H  under  G,  and  the  relation  is  exhibited  in         g 

the  adjacent  scheme. 

COROLLARY.  The  order  of  any  group  H  of  substitutions  on  n 
letters  is  a  divisor  of  n\  Indeed  H  is  a  subgroup  of  the  symmetric 
group  Ga!  on  n  letters. 

27.  THEOREM.  The  period  of  any  substitution  contained  in  a 
group  G  of  order  N  is  a  divisor  of  N. 

If  the  group  G  contains  a  substitution  s  of  period  P,  it  contains 
the  cyclic  subgroup  H  of  order  P: 

77  _  (<.  <;2  op-i   0?=  ri 

n  —  (s,  &,...,&       ,6    — 1\. 

Then,  by  §  26,  P  is  a  divisor  of  N. 
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COROLLARY.*  If  the  order  N  of  a  group  G  is  a  pnme  number, 
G  is  a  cyclic  group  composed  of  the  first  N  powers  of  a  substitution 
of  period  N. 

28.  As  shown  in  §  26,  the  N  substitutions  of  a  group  G  can 
be  arranged  in  a  rectangular  array  with  the  substitutions  of  any 
subgroup  H  in  the  first  row: 

h^  =  I  hz       ha       ...    hp 


03 


gv      h^gv     h<gv     .  .  . 

Here  ft  =7,  g2,  g3,  .  .  .  ,  gv  are  Called  the  right-hand  multipliers. 
They  may  be  chosen  in  various  ways:  g2  is  any  substitution  of  G 
not  in  the  first  row;  gs  any  substitution  of  G  not  in  the  first  and 
second  rows;  g4  any  substitution  of  G  not  in  the  first,  second,  and 
third  rows;  etc. 

Similarly,  a  rectangular  array  for  the  substitutions  of  G  may 
be  formed  by  employing  left-hand  multipliers. 

29.  THEOREM.  //  $  is  a  rational  function  ofx1....,xn  belonging 
to  a  subgroup  H  of  index  v  under  G,  then  </>  is  v-valued  under  G. 

Apply  to  <j>  all  the  N  substitutions  of  G  arranged  in  a  rect- 
angular array,  as  in  §  28.  All  the  substitutions  belonging  to  a 
row  give  the  same  value  since 


Hence  there  result  at  most  v  values.    But,  if 

^a  =  ^j 
then    (I>g  g~l=<I>,  so    that    gagjil  is    a    substitution    ht  leaving    </> 

_  a   ft  _ 

*  This  result  is  a  special  case  of  the  following  theorems,  proved  in  any 
treatise  on  groups: 

If  the  order  of  a  group  is  divisible  by  a  prime  number  p,  the  group  contains 
a  subgroup  of  order  p  (Cauchy) 

If  p*  is  the  highest  power  of  the  prime  number  p  dividing  the  order  of  a 
group,  the  group  contains  a  subgroup  of  order  p{  (Sylow). 
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unaltered.  Hence  ga=hlg^,  contrary  to  the  assumption  made  in 
forming  the  rectangular  array. 

DEFINITION.  The  v  distinct  functions  <p,  ^,2,  $03)  .  .  .  ,  <f>0v  are 
called  the  conjugate  values  of  <j>  under  the  group  G. 

Taking  G  to  be  the  symmetric  group  Gn\,  we  obtain  Lagrange's 
result  : 

The  number  of  distinct  values  which  a  rational  function  of  n 
letters  takes  when  operated  on  by  all  n  !  substitutions  is  a  divisor  of  n  ! 

EXAMPLE  1.  To  find  the  distinct  conjugate  values  of  the  functions 

J  =  (Xj  -x2)(x2  -X3)(x3  -Xi),     0  =  (xl  +  a>x2  +  (o*x3)3 

under  the  symmetric  group  (?6  on  3  letters,  we  note  that  they  belong  to  the 
subgroup  G3  =  \I,  a  =  (xlx2x3),  b  =  (xlx3x2)\,  as  remarked  in  §  21,  Ex.  1.  The 
rectangular  array  and  the  conjugate  values  are: 


A 

—  A 


6 


xlx9+aVet 


EXAMPLE  2  To  obtain  the  conjugate  values  of  X!X2+X3X4  under  the 
symmetric  group  G2i  on  4  letters,  we  rearrange  the  results  of  Exs.  4,  5,  6, 
page  14,  and  exhibit  a  rectangular  array  of  the  substitutions  of  G2i  with 
those  of  Gs  in  the  first  row  : 

/,  (12),  (34),  (12)(34),  (13)(24),  (14)  (23),  (1324),  (1423) 
(234),  (1342),  (23),  (132),  (143),  (124),  (14),  (1243) 
(243),  (1432),  (24),  (142),  (123),  (134),  (1234),  (13), 

30.  THEOREM.  The  p  distinct  values  which  a  rational  function 
0(x1?  .  .  .  ,  xn)  takes  when  operated  on  by  all  n\  substitutions  are  the 
roots  of  an  equation  of  degree  p  whose  coefficients  are  rational  functions 
of  the  elementary  symmetric  functions 

(34)        C1  =  X1  +  ^2~^"'  •  '~^~xn)      C2  =  X1 


Let  the  p  distinct  values  of  <f>(xlf  .  .  .  ,  zn)  be  designated 

(35)  <£l  =  <£>        02'        <f>3>     "•)      <f>P' 

They  are  the  roots  of  an  equation  (y—  <j>^(y—  <£2)  .  .  .  (y—<f>p)=Q 
whose  coefficients  ^  +  <f>2  +  .  .  .  +  0P.  .  .  .  ,  ±  <j>i<t>2  .  .  .  <f>p  are  symmetric 
functions  of  <£lt  <j>2,  .  .  .  ,  ^p.  After  proving  that  they  are  symmetric 
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functions  of  xlt  x2,  .  .  . ,  xn,  we  may  conclude  (Appendix)  that  they 
are  rational  functions  of  the  expressions  (34).  We  have  therefore 
only  to  prove  that  any  substitution  s  on  xl}  .  .  .  ,  xn  merely 
interchanges  the  functions  (35).  Let  s  replace  the  functions 

(35)  by  respectively 

(36)  0J,    0£,    03,     .  .  .  ,    0p. 

In  the  first  place,  each  0'  is  identical  with  a  function  (35). 
For,  there  exists  a  substitution  t  which  replaces  0X  by  0t-,  and  s 
replaces  <bi  by  0£,  so  that  ts  replaces  01  by  0£.  Hence  there  is  a 
substitution  on  x., .  .  .  ,  xn  which  replaces  0t  by  0^,  so  that  <j>( 
occurs  in  the  set  (35). 

In  the  second  place,  the  functions  (36)  are  all  distinct.  For, 
if  0^0^.,  we  obtain,  upon  applying  the  substitution  s"1,  0,-=0/ 
contrary  to  assumption. 

DEFINITION.  The  equation  having  the  roots  (35)  is  called  the 
resolvent  equation  for  0. 

Compare  the  solution  of  the  general  cubic  (§3)  and  general  quartic  (§5). 

31.  LAGRANGE 's  THEOREM.  If  a  rational  function  (f>(xv  x..,...,xn) 
remains  unaltered  by  all  the  substitutions  which  leave  another  rational 
function  (/f(x1}  x2,  .  .  . ,  xn)  unaltered,  then  0  is  a  rational  function 
of  <j>  and  q,  c2,  .  .  .  ,  cn. 

The  function  0  belongs  to  a  certain  group 


Let  v  be  the  index  of  H  under  the  symmetric  group  Gn\.  Consider 
a  rectangular  array  of  the  substitutions  of  Gn\  with  those  of  H 
in  the  first  row: 

I    h*     . . .  hp 


gv  h,gv  .  .  .  hpf) 

Then  $lt  </>2,  ...,  </>„  are  all  distinct  (§  29);  but  01;  02, . . . ,  0y  need 
not  be  distinct  since  0  belongs  to  a  group  G  which  may  be  larger 
than  H.  Under  any  substitution  s  on  x1}  x2, . .  . ,  xn,  the  functions 
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,  ^,  ,  .  .  ,  ^v  are  merely  permuted  (§  30).     Moreover,  if  s  replaces 
|'f»  bv  $»»  **  replaces  <£;  by  <f>     Set 


so  that  ^(0  is  an  integral  function  of  degree  v—  1  in  t.     Since 

(.(t}  remains  unaltered  under  every  substitution  s,  its  coefficients 

are  rational  symmetric  functions  of  xv  x2,  .  .  .  ,  xn  and  hence  are 

rational  functions  of  the  expressions  (34).     Taking  ^  =  ^  for  t, 

re  get  * 


07X  ^ 

* 

The  theorem  may  be  given  the  convenient  symbolic  form: 

G:<f> 
If     \       ,  then  <J>  =  Rat.  Func.  (0;  clt  .  .  .  ,  cn). 

#:^ 

Taking  first  H=G  and  next  H=I,  we  obtain  the  corollaries: 
COROLLARY  1.  //  two  rational  functions  belong  to  the  same  group, 

either  is  a  rational  function  of  the  other  and  q,  c2,  .  .  .  ,  cn. 

COROLLARY  2.  Every  rational  junction  of  xlt  x2,  .  .  .  ,  xn  is  a 

rational  function  of  any  nl-valued  function  (such  as  V  of  §  25)  and 

Cv  C2,  .  .  .  ,  Cn. 

EXAMPLE  1.  The  functions  J  and  0  of  Ex.  1,  §  29,  belong  to  the  same 
group  &  .     We  may  therefore  express  A  in  terms  of  6.     By  §§2,  3, 
_  (c  i  _  QC  \3 

oj2x3)3=    '          ™  —d. 


The  expression  for  0s^,3  in  terms  of  A  is  given  in  §  34  below. 

*  The  relation  (37)  is  valid  as  long  as  xl}  x2>  .  .  .  ,  xn  denote  indeterminate 
quantities,  since  <f>lt  .  .  .  ,  $v  are  algebraically  distinct  so  that  g'(<f>)  is  not 
identically  zero.  In  case  special  values  are  assigned  to  xlt  .  .  .  ,  xn  such  that 
two  or  more  of  the  functions  fa,  .  .  .  ,  </>j  become  numerically  equal,  then 
f'(<J>)  =0,  and  <j>  is  not  a  rational  function  of  </>,  clr  .  .  .  ,  Cn.  In  this  case,  see 
.^agrange,  CEuvres,  vol.  3,  pp.  374-388,  Serret,  Algebre,  II,  pp.  434-441. 
'3ut  this  subject  is  considered  in  Part  II. 
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EXAMPLE  2.  The  function  yi=x1x2+x3xt  belongs  to  the  group  Gs  and 
t=xl  +  x2—x3—xt  belongs  to  the  subgroup  H^  (§21).  Hence  yl  is  a  rational 
function  of  t  and  the  coefficients  a,  6,  c,  d  of  the  equation  whose  roots  are 
*i,  *»,  %  *<•  By  §  5,  7/,  =  K«2-a2+4&). 

EXAMPLE  3.  The  function  ^>l  =  xl  +  u>x2  +  w2x3  has  3! =6  values.  Hence 
every  rational  function  of  xlt  x2,  x3  is  a  rational  function  of  fa  and  c,,  Cj,  c,. 
The  expressions  for  xl}  x2,  x3  themselves  follow  from  the  formulae  (11)  of  §  3. 
Thus 


32.  THEOREM.  If  v  \      ,  then  $  satisfies  an  equation  of  degree  v 

H:$ 
whose  coefficients  are  rational  functions  of  <£,  clt  .  .  .  ,  cn. 

As  in  §  29,  we  consider  the  v  conjugate  values  of  <p  under  G: 


Under  any  substitution  of  the  group  G,  these  values  are  merely 
permuted  amongst  themselves.  Hence  any  symmetric  function 
of  them  is  unaltered  under  every  substitution  of  G  and  therefore, 
by  Lagrange  's  Theorem,  is  a  rational  function  of  <f>,  cif  .  .  .  ,  cn. 
The  same  is  therefore  true  of  the  coefficients  of  the  equation 


CHAPTER  IV. 
THE  GENERAL  EQUATION  FROM  THE  GROUP  STANDPOINT 

33.  In  the  light  of  the  preceding  theorems,  we  now  reconsider 
Cardan's  solution  (§  2)  of  the  reduced  cubic  equation  y3  +  py  +  q  =  0. 
The  determination  of  its  roots  ylf  y2,  y3  depends  upon  the  chain 
of  resolvent  equations: 


*3=-|  +  £,    where  2-^1+^2+^3);      ~  fy,*-< 

p  aj2p  ,      top 

y,  =  z—  -JT-  ,    y~=a}Z  —  ^-.    y~=<o^z—-~. 
3z  '  3z  '  3z 

Initially  given  are  the  elementary  symmetric  functions 
2/1  +  2/2  +  2/3  =  0.    2/i2/2+2/i2/3  +  2/22/3  =P>    -2/i2/22/3=^ 
belonging  to  the  symmetric  group  G6  on  ylt  y2,  y3.     Solving  a 
quadratic  resolvent  equation,  we  find  the  two-valued  function  £, 
which  belongs  to  the  subgroup  G3  of  <76  (§  21,  Ex.  1).     Solving 
next  a  cubic  resolvent  equation,  we  find  the  six-  valued  function  z, 
which  belongs  to  the  subgroup  Gl  of  G3  (§  21,  Ex.  2).     Then  yv  y2,  y3 
are  rational  functions  of  z,  p,  q,  since  they  belong  to  the  respective 
groups 

0/H/,  (2/22/3)},  e,"H/,(yiy.)}.  G2"'H/,(2/i2/2)}, 

each  containing  Gt  (also  direct  from  §  31,  Cor.  2).     From  the 
group  standpoint,  the  solution  is  therefore  expressed  by  the  scheme  : 

G9:p,q 
2| 

0,:f  G/:  2/i         £2":</2        G/"^. 

3|  I  I  I 

G^z  GSZ          G^z          G^-.z 

27 


28     GENERAL  EQUATION  FROM  THE  GROUP  STANDPOINT.  [Cn.  IV 
34.  The  same  method  leads  to  a  solution  of  the  general  cubic 

*t/    ~~  C"t»jC    ~\    Co**-'  ~"~  Cg  ~~  \J» 

To  the  symmetric  group  (76  on  x1;  x2,  x3  belong  the  functions 

X±  -f-  #2  i  X3  =  Cj ,      £]2*2  -f-  Xj^iCg  T  ^2^*3  =  ^2>      X1X2X3  =C3, 

To  the  subgroup  (73=  {/,  (X^^K^),  (x^x^c^)}  belongs  the  function 

4  =  (x1-x2)(x2-x3)(xa-x1). 
In  view  of  Ex.  3,  page  4,  A  is  a  root  of  the  binomial  resolvent 

i/    ~~ ~  C<  Co    "T*  AoC-iCoCQ ^~ ^*Co   ~^       i     s  3  * 

By  §  3  and  §  2,  we  have  for  fa  =  x^ 
&3+^43==     2cx3— 9c1c2+27c3, 


After  determining  *  fa  by  extracting  a  cube  root,  the  value  of 
fa  is  (§  3) 

A~(%*-~l%>+& 

Then,  as  in  §  3,  x1;  x2,  xa  are  rationally  expressible  in  terms  of  fa  : 


35.  The  solution  given  in  §  5  of  the  general  quartic  equation 
(12)  x4  +  axs  +  bx2  +  cx+d=Q 

may  be  exhibited  from  the  group  standpoint  by  the  scheme: 
Gu:a,  6,  c,  d 


•"2  '"''I       "^2          2   '^3       ^4* 

Here  H2=  {/,  (a^4)  },#/={/,  (x^)  }  ,  G8  and  H4  being  given  in  §  21. 


*  For  another  method  see  Ex.  4,  page  41. 
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36.  Lagrange's  second  solution  of  (12)  is  based  upon  the  direct 
computation  of  the  function  x1+x2—x3—^4.  Its  six  conjugate 
values  under  G24  are  ±tlf  ±t2,  ±ta,  where 

tl  =  Xl-\-X2      X3      X4,      12  =  #i  +  X3      X2      Xt)      t3  =  X1-\-Xt      X2  —  X3, 

The  resolvent  sextic  is  therefore 


Its  coefficients  may  be  computed  *  easily  by  observing  that 


as  follows  from  §  5.     Using  the  results  there  established,  we  get 
«i2+  <22+  ^  =  3a2  -  126+  4^+  %+  y.)  =  3a2  -86, 


=  3a4-16a26+  1662 

W^=(a2-4&)3+4(«2-4&)2(^  +  ^ 

+  16(a2  - 

=  {8c+a(a2-46)}2. 

The  resolvent  becomes  a  cubic  equation  upon  setting  T2  =  a.     De- 
note its  roots  by  <r1  =  <12,  o2  =  l2,  ^=t32.    Then 


From  these  we  get 

(38)  \  ^  =  ^~a+v/^+^+v^)^2=K-«+v/^-\/^-V^), 
(  ^3  =  K-a-V/a1+V/(72-V<T3),  ^-fC-a-VoJ-V^-f  V^). 


The  signs  of  Vd    and  may  be  chosen  arbitrarily,  while  that 

of  Va    follows  from 


(39)  \/^V^=<  ^,  =  406-80  -a3. 

Indeed,  we  may  determine  the  sign  in 


*  Compare  Ex.  5,  page  41. 
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by  taking  x1  =  1,  x2  =  x3  —  x4  =  0,  whence  a  =  —  l,b  =  c  =  d=0,  tjt2t3  =^  1. 
37.  The  following  solution  of  the  quartic  is  of  greater  interest 
as  it  leads  directly  to  a  24-valued  function  V,  in  terms  of  which 
all  the  roots  are  expressed  rationally.  As  in  §  5,  we  determine 
2/j  and  t,  belonging  to  G8  and  H4  respectively,  by  solving  a  cubic 
and  a  quadratic  equation.  To  the  subgroup 


of  HI  belongs  the  function  $  =  V2,  while  to  G1  belongs  V,  where 


Under   Hv    <p   takes    a   second   value    fa  =  {(xl  —  x2}  —  i(x3—xj\2. 
Then 


is  the  resolvent  equation  for  <j>.     But 

(pfa={(Xl-x2)2+(x3-x4r\2  =  {a2-2b-2y1\2 
<j>+fa  =  2{(xl-x2)*-(x3-xJ2\=2(x1-x2+x3-xi)(x1-x2-x3+xt) 

=  2(4ab-8c-a3)  +  t, 

in  view  of  (39).    After  finding  <p  and  fa,  we  get 


Having  the  four  functions  t,  V,  V:,  and  0^+  x2+  x3+  x4  =  —a,  we  get 
(41) 


38.  The  solution  of  the  general  cubic  (§  34)  and  the  solution  of 
the  general  quartic  (§  37)  each  consists  essentially  in  finding  the 
value  of  a  function  which  is  altered  by  every  substitution  on  the 
roots  and  which  therefore  belongs  to  the  identity  group  Gr  Like- 
wise, the  general  equation  of  degree  n, 

(42)  xn  -  c13n~1+  c2xn~2  -...+(-  l)ncn  =  0, 

could  be  completely  solved  if  we  could  determine  one  value  of  a 
function  belonging  to  the  group  G^;  for  example, 
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(43)         V=mlxl-{-m2x2+  ...  +mnxn        (m's  all  distinct). 

In  fact,  each  art-  is  a  rational  function  of  V,  clf  ,  .  .  ,  cn  by  §  31.  For 
the  cubic  and  quartic,  the  scheme  for  determining  such  a  function 
V  was  as  follows: 

Ge:cu  cz>  cs  G2i:a,b,c,d 

2\  3| 

SV  /  i  i  O  \  •  S-*1 

t-r         •    •   1"        -1-    /»  II*  I        /,  !*'>•        1  «  I  -J-        *    O*      T*  I         •>•      If* 

vJTo  .  V**'!  n^  t£y*t/2    i    w  •*'3  '  ^ g  •  •*/i«*'2    •   **/3"'  4 

31  2| 

-aSxs  H±:Xi+x2—x3—x4 

2  | 

A:(a^-a 

2L 

vTi  .  X«         U/o 


The  same  plan  of  solution  applied  to  (42)  gives  the  following  scheme : 

^Tfi !  •  Cj,  C2,  .  .  .  ;  Cn 

M 

1,...,cn)^-1    +...=0 
c, .  .  . ,  cO"^. .  .  =  0 


Such  resolvent  equations  would  exist  in  view  of  the  theorem  of 
§  32.  In  case  the  resolvent  equations  were  all  binomial,  the 
function  V  (and  hence  x1; . . . ,  xn}  would  be  found  by  the  extraction 
of  roots  of  known  quantities,  stfthat  the  equation  would  be  solvable 
by  radicals.  We  may  limit  the  discussion  to  binomial  equations 
of  prime  degree,  since  zPQ  =  A  may  be  replaced  by  the  chain  of 
equations  ZP=U,  uq=A.  The  following  question  therefore  arises: 

ri .  JL 
Lr:  Q> 

,  when  will  the  resolvent  equation  for  ^  take  the  form 
\ 

(44)  ^v=Rat.  Func.  (<£,  Cj, . «, . ,  cn). 
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Since  v  is  assumed  to  be  prime,  there  exists  a  primitive  vth  root 
of  unity,  namely  a  number  o>  having  the  properties 

u>v  =  \,    atk^  1  for  any  positive  integer  k <  v. 
Hence  the  roots  of  (44)  may  be  written 
(45)  <!,,  c^,  6>V,  •  •  • ,  "V~V- 

Let  0!  =  ^,  02,  . .  . ,  ^v  denote  the  conjugate  functions  to  <j>  under  G 
(their  number  is  v  by  §  29).  Now  0  belongs  to  the  group  H  by 
hypothesis.  Let  ^2  belong  to  the  group  H2,  <f>3  to  H3, .  .  . ,  <pvto  Hv. 
Since  the  roots  (45)  differ  only  by  constant  factors,  they  belong 
to  the  same  group.  v  Hence  a  necessary  condition  is  that 

H=H-  =  H3=. .  .=HV. 

39.  The  first  problem  is  to  determine  the  group  to  which  belongs 
the  function  08  into  which  <p  is  changed  by  a  substitution  s,  when 
it  is  given  that  </>  belongs  to  the  group 

H=\h^I,  fc2,...,  hP\. 
If  a  substitution  a  leaves  $8  unaltered,  so  that  0«<r=^«,  then 

0«<r«-i  =  &«-i  =  ^. 
Hence  sas~l  =  h,  where  h  is  a  substitution  of  H.    Then 

<7  =  S~1/lS. 

Inversely,  every  substitution  s^hs  leaves  $8  unaltered.  Hence 
(j>s  belongs  to  the  group 

|s~1A1s  =  7,  s~1kis, .  .  . ,  s~lhps], 

which  will  be  designated  s~1Hs.    We  may  state  the  theorem : 
//  <I>  belongs  to  the  subgroup  H  of  index  v  under  G,  the  conjugates 

</>,  002>  •  -  • ,  VV, 
of  </>  under  G,  belong  to  the  respective  groups 

H,  g^Hg.,, ...,  gv~lHgv. 

DEFINITIONS.  The  latter  groups  are  said  to  form  a  set  of  con- 
jugate subgroups  of  G.  In  case  they  are  all  identical,  H  is  called 
a  self-conjugate  subgroup  of  G  (or  an  invariant  subgroup  of  G). 
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Hence  a  necessary  condition  that  the  general  equation  of 
degree  n  shall  be  solvable  by  radicals  under  the  plan  of  solution 
proposed  in  §  38  is  that  each  group  in  the  series  shall  be  a  self- 
conjugate  subgroup  of  prime  index  under  the  preceding  group. 

Note  that  the  group  G±=  [I\  is  self-conjugate  under  every 
group  G  since  g~1Ig=I. 

EXAMPLK  1.  Let  G  be  the  symmetric  group  <76  on  3  letters  and  let  H 
be  the  group  G3={I,  (a^z^),  (x,x3a:2)}.  Let  g2  =  (x2xi).  Then 

<[>  =  (x, 


form  a  set  of  conjugate  functions  under  G.  Now  <f>  belongs  to  H  and  fa 
belongs  to  the  group  [I,  (x^x^,  (xlx-2x3')  \  ,  whose  substitutions  are  derived 
from  those  of  H  by  interchanging  the  letters  a:2'and  x3,  since  that  interchange 
replaces  0  by  <pg  .  To  proceed  by  the  general  method,  we  would  compute 


By  either  method  we  find  that  the  group  of  </>  and  <pg  are  identical,  so  that 
G3  is  self-conjugate  under  <76  Also,  G1  is  self -conjugate  under  Gt.  Hence 
the  necessary  condition  that  the  general  cubic  shall  be  solvable  by  radicals 
is  satisfied. 

EXAMPLE  2.     Consider  the  conjugate  values  xl}  x2,  a;,  of  z,  under  Ga'       -. 

xl 
z, 


Hence  H=  {I,  (x&3)  \  is  not  self-conjugate  under  (78.     Here 


1  40.  DEFINITIONS.  Two  substitutions  a  and  a'  of  a  group  G 
are  called  conjugate  under  G  if  there  exists  a  substitution  g  belong- 
ing to  G  such  that  g~lag=af.  Then  a'  is  called  the  transform 
of  a  by  g. 

There  is  a  simple  method  of  finding  g~la,g  without  performing 
the  actual  multiplication.  Suppose  first  that  a  is  a  circular  sub- 
stitution, say  a=(a^-jrd),  while  g  is  any  substitution,  say 

9= 


34    GENERAL  EQUATION  FROM  THE  GROUP  STANDPOINT.  [Cn.  IV 

Hence  g~lag=(aff)'-]r'd')  may  be  obtained  by  applying  the  substi- 
tution g  to  the  letters  of  the  cycle  a=(a^j-d). 

Let  next  a=a1a2a3  .  .  .  ,  where  alt  a?,  ...  are  cirQular  substitu- 
tions.   Then 


Hence  g~lag  is  obtained  by  applying  g  within  the  cycles  of  a. 

Thus  <123)-1.(12)(34).(123)  =(23)(14). 

0»»^ 

COROLLARY.  Since  any  substitution  transforms  an  even  sub- 
stitution into  an  even  substitution,  the  alternating  group  G±n\  is  a 
self-conjugate  subgroup  of  the  symmetric  group  Gn\. 

41.  THEOREM.    Of  the  following  groups  on  four  letters: 


Gu,  G12,  G<=  \I,  ( 

G2={I,  (12X34)},  ^={7}, 

each  is  a  self-conjugate  subgroup  of  Ihe  preceding  group. 

By  the  Corollary  of  §  40,  G12  is  self-conjugate  under  G24.  To 
show  that  G4  is  self-conjugate  under  G12  (as  well  as  under  (7,4), 
we  observe  that  G4  contains  all  the  substitutions  of  the  type  (a/2)(r^)> 
while  the  latter  is  transformed  into  a  substitution  of  the  form 
(a'fl'Xr'^')  by  any  given  substitution  on  four  letters.  That  G2 
is  self-conjugate  under  G4  follows  from  the  fact  that  (12)(34), 
(13)(24),  (14X23)  aU  transform  (12)(34)  into  itself* 

42.  The  necessary  condition  (§  39)  that  the  general  quartic 
x4  +  ax3  +  bx2  +  ex  +  d  =  0 

shall  be  solvable  by  radicals  is  satisfied  in  view  of  the  preceding 
theorem.  We  proceed  to  determine  a  chain  of  binomial  resolvent 
equations  of  prime  degree  which  leads  to  a  24-valued  function 

V=x1-x2+ix3-ixi, 
*  This  also  follows  from  §  21,  Ex.  (/),  since  rs=sr  gives  s-1rs=r.' 
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iii  terms  of  which  the  roots  x1}  x2,  x3,  x4  are  rationally  expressible. 
Let 


(20)  yl=xlx2+x3x4,    7/2=^3+0^4,    y^XjXt 

as  in  §  4.    The  scheme  for  the  solution  is  the  following: 

Gu:  a,  6,  c,  d 

Gn:A  =  (xl-x2)(xl-x3)(x1-x4)(x2- 


!  :  V  =xl—x2+ix3—ix4 


Referring  to  formulae  (22),  (23),  (24)  of  §  7,  and  setting  P=  -47, 
Q=WJ,  we  get 

J  =  16\//3-27«72, 

7— /7_aC4-^)2        r    fr^^c2 a2d    abc      b3 

~T  +  12"'         ="6"~l6~l6"+48~216* 

Hence  J  is  a  root  of  the  binomial  resolvent  J2=256(/3— 27 J2). 
The  resolvent  for  ^  is  the  binomial  equation 


By  Lagrange's  Theorem,  ^>,3  is  a  rational  function  of  J,  a,  b,  c,  d. 
To  determine  this  function,  set  ^^i+^^+^s-     Then  (§§  2,  7) 


where  *»yt*&+y1ft8+y,a&+yi&t+&a&+&&1  satisfies  the  rela- 
tions 


-46d  =  -432J. 
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upon  applying  the  relations  in  §  5.    Hence 


In  view  of  Lagrange  's  Theorem,  yv  y2,  and  ya  are  rational  functions 
of  9^.    These  functions  may  be  determined  as  follows: 


TT 

From 


Setting  t=x^rx^—  xa—  x4,  we  obtain  for   X=<f>Jt  the  binomial 
resolvent 


upon  replacing  £2  by  its  value  given  in  §  5.     Next,  we  have  (§  37) 

V2=(xl-x2)z-(x 
4o6-8c-a3 


9i 

The  values  of  xlf  fy,  x^  xt  are  then  given  by  (41)  in  connection 
with  (40). 

SERIES   OF  COMPOSITION   OF  THE   SYMMETRIC  GROUP  ON  n  LETTERS. 

43.  DEFINITIONS.  Let  a  given  group  G  have  a  maximal  self- 
conjugate  subgroup  H,  namely,  a  self-conjugate  subgroup  of  0 
which  is  not  contained  hi  a  larger  self-conjugate  subgroup  of  G. 
Let  H  have  a  maximal  self-conjugate  subgroup  K.  Such  a  series 
of  groups,  terminating  with  the  identity  group  Gtt 

G,    H,    K,    ....    M,    Glt 
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in  which  each  group  is  a  maximal  self-conjugate  subgroup  of  the 
preceding  group,  forms  a  series  of  composition  of  G.  The  num- 
bers X  (the  index  of  H  under  G),  fi  (the  index  of  K  under  H),  .  .  .  , 
p  (the  index  of  G^  under  M)  are  called  the  factors  of  composition 
ofG. 

If  the  series  is  composed  of  the  groups  G  and  (rx  alone,  the 
group  G  is  called  simple.  Thus  a  simple  group  is  one  containing 
no  self-conjugate  subgroup  other  than  itself  and  the  identity  group. 
A  group  which  is  not  simple  is  called  a  composite  group. 

EXAMPLE  1.  For  the  symmetric  group  on  3  letters,  a  series  of  composition 
is  Gt,  (?3,  G!  (see  Ex.  1,  §  39).  Since  the  indices  2,  3  are  prime  numbers,  the 
self  -conjugate  subgroups  are  maximal  (see  §  26). 

EXAMPLE  2.  A  series  of  composition  of  the  symmetric  group  on  4  letters 
is  GM,  Gu,  G4>  G2,  (TJ  (§  41),  the  indices  being  prime  numbers. 

EXAMPLE  3.  A  cyclic  group  of  prime  order  is  a  simple  group  (§  26). 

44.  LEMMA.  //  a  group  on  n  letters  contains  all  circular  sub- 
stitutions on  3  of  the  n  letters,  it  is  either  the  symmetric  group  Gn\ 
or  else  the  alternating  group  G±n\. 

It  is  required  to  show  that  every  even  substitution  s  can  be 
expressed  as  a  product  of  circular  substitutions  on  3  letters.  Let 


where  £„  .  .  .  ,  t2v  are  transpositions  (§§22,  23),  and  t^t*.    If 
and  t2  have  one  letter  in  common,  then 


If,  however,  tt  and  ^  have  no  letter  in  common,  then 


Similarly,  t^4  is  either  the  identity  or  else  equivalent  to  one  cycle 
on  3  letters  or  to  a  product  of  two  such  cycles. 

Hence  the  group  contains  all  even  substitutions  on  the  n  letters. 
.  45.  THEOREM.  The  symmetric  group  on  n>4  letters  contains 
no  self-conjugate  subgroup  besides  itself,  the  identity  Gl}  and  the 
alternating  group  6?in!,  so  that  the  latter  «s  the  only  maximal  self- 
conjugate  subgroup  of  Gn\  (n>4). 
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That  the  alternating  group  is  self-conjugate  under  the  symmetric 
group  was  shown  in  §  40. 

Let  Gn\  have  a  self-conjugate  subgroup  H  which  contains  a 
substitution  s  not  the  identity  7. 

Suppose  first  that  s  contains  cycles  of  more  than  2  letters: 

s=(alc  .  .  .  d)(ef  ...)... 

Let  a,  /?,  d  be  any  three  of  the  n  letters  and  7-,  e,  .  .  .  ,  <f>,  .  .  .  the 
remaining  n—  3  letters.    Then  H  contains  the  substitutions 


the  letters  indicated  by  dots  in  sl  being  the  same  as  the  correspond- 
ing letters  in  s2.  The  fact  that  st  (and  likewise  «2)  belongs  to  H 
follows  since 


(a 
a 


b  c  .  .  .    d  e  f 
?      .  .  .    d  e  < 


is  a  substitution  on  the  n  letters  which  transforms  s  into  st  (§  40), 
while  any  substitution  a  of  Gn\  transforms  a  substitution  s  of  the 
self-conjugate  subgroup  H  into  a  substitution  belonging  to  H 
(§  39).  Since  H  is  a  group,  it  contains  the  product  «2si~S  which 
reduces  to  (a/?£).  Hence  H  contains  a  circular  substitution  on 
3  letters  chosen  arbitrarily  from  the  n  letters.  Hence  H  is  either 
Oni  or  0M  (§  44). 

Suppose  next  that  s  contains  only  transpositions  and  at  least 
two  transpositions.  The  case  s=(o&)(oc)  .  .  .  —  (abc)  .  .  .  has  been 
treated.  Let  therefore 

s=(db')(cd)(ef)  ...(Ini). 

Let  a,  /?,  Y,  d  be  any  four  of  the  n  letters,  and  e,  <f>,  .  .  .  ,  X,  p  the 
others.  Then  the  self-conjugate  subgroup  H  contains  the  sub- 
stitutions 


)  •  -  -  W,  *»=(«rWW*ft  •  -  - 

and  therefore  also  the  product  SjSj"1,  which  reduces  to  (a<5)  (/??-). 
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Since  w>4,  there  is  a  letter  p  different  from  a,  /?,  f,  d.    Hence  H 
contains  (ap)(Pr)  an(^  therefore  the  product 


It  follows  as  before  that  H  is  either  Gn\  or  Gin\. 

Suppose  finally  that  s  =  (o&).     Then  the  self-conjugate  subgroup 
H  contains  every  transposition,  so  that  H=Gn\. 
•  46.  THEOREM.     The  alternating  group  on  n>4  letters  is  simple. 

Let  G±n\  have  a  self-con  jugate  subgroup  H  larger  than  the 
identity  group  Gv  Of  the  substitutions  of  H  different  from  the 
identical  substitution  I,  consider  those  which  affect  the  least 
number  of  letters.  All  the  cycles  of  any  one  of  them  must  contain 
the  same  number  of  letters;  otherwise  a  suitable  power  would 
affect  fewer  letters  without  reducing  to  the  identity  7.  Again, 
none  of  these  substitutions  contains  more  than  3  letters  in  any 
cycle.  For,  if  H  contains 


then  H  contains  its  transform  by  the  even  substitution  <r=(234): 
s1  =  <7-1scr=(1342/l  .  .  .  p)(.  ..)..., 

where  the  dots  indicate  the  same  letters  as  in  s.    Hence  H  would 
contain 


affecting  fewer  letters  than  does  s.  Finally,  none  of  the  substi- 
tutions in  question  contain  more  than  a  single  cycle.  For,  if  H 
contains  either  t  or  s,  where 

*  =  (12)(34)...,    s  =  (123)(456).  .., 

it  would  contain  the  transform  of  one  of  them  by  the  even  substi- 
tution /c=(125)  and  consequently  either  t-  K~HK  or  s""1-*"^*. 
The  latter  leaves  4  unaltered  and  affects  no  letter  not  contained 
in  s;  the  former  leaves  3  and  4  unaltered  and  affects  but  a  single 
letter  5  not  contained  in  t.  In  either  case,  there  would  be  a  reduc- 
tion in  the  number  of  letters  affected. 

The  substitutions,  different  from  I,  which  affect  the  least  num- 
ber of  letters  are  therefore  of  one  of  the  types  («6),  (a&c).  The 
former  is  excluded  as  it  is  odd.  Hence  H  contains  a  substitution 
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(abc).  Let  a,  /?,  f  be  any  three  of  the  n  letters,  d,  e, . .  . ,  v  the 
others.  Then  (dbc)  is  transformed  into  (aftf)  by  either  of  the 
substitutions 

_  (a  b  c  d  e  . . .  n\          _/a  b  c  d  e  . . . 
~\a  p  r  d  £  •"  »)'        ~\ap  f  ed  ... 

where  the  dots  hi  r  indicate  the  same  letters  as  in  s.  Since  r=s(de), 
one  of  the  substitutions  r,  s  is  even  and  hence  in  G^n\-  Hence, 
for  n>4,  H  contains  all  the  circular  substitutions  on  3  of  the  n 
letters,  so  that  H=G±n\. 

47.  It  follows  from  the  two  preceding  theorems  that,  for  n>4, 
there  is  a  single  series  of  composition  of  the  symmetric  group  on  n 
letters:  Gn\,  G±n\,  ^i-     The  theorem  holds  also  for  n  =  3,  since 
the  only  subgroup  of  G6  of  order  3  is  G3,  while  the  three  subgroups 
of  Ge  of  order  2  are  not  self-con  jugate  (§  39,  Ex.  2).    The  case 
n—4:  is  exceptional,  since  (?12  contains  the  self-con  jugate  subgroup 
Gt  (§  41). 

Except  for  w=4,  the  factors  of  composition  of  the  symmetric  group 
on  n  letters  are  2  and  %nl. 

48.  It  was  proposed  in  §  38  to  solve  the  general  equation  of 
degree  n  by  means  of  a  chain  of  binomial  resolvent  equations  of 
prime  degrees  such  that  a  root  of  each  is  expressible  as  a  rational 
function  of  the  roots  xv  x2, .  .  . ,  xn  of  that  general  equation.    As 
shown  in  §§  38-39,  a  necessary  condition  is  the  existence  of  a 
series  of  groups 

(46)  Gni,  H,  K, . . .  ,  M,  Glf 

each  a  self-conjugate  subgroup  of  prime  index  under  the  preceding 
group.  In  the  language  of  §  43,  this  condition  requires  that  Gn\ 
shall  have  a  series  of  composition  (46)  with  the  factors  of  com- 
position all  prime.  By  §  47,  this  condition  is  not  satisfied  if  n>5, 
since  %n\  is  then  not  prime.  But  the  condition  is  satisfied  if  n=3 
or  if  n=4  (§  39,  Ex.  1;  §  41).  Under  the  proposed  plan  of  solu- 
tion, the  general  equation  of  degree  n>4  is  therefore  not  solvable 
by  radicals,  whereas  the  general  cubic  and  general  quartic  equa- 
tions are  solvable  by  radicals  under  this  plan  (§34,  §  42). 
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To  complete  the  proof  of  the  impossibility  of  the  solution  by 
radicals  of  the  general  equation  of  degree  n  >  4,  it  remains  to  show 
that  the  proposed  plan  is  the  only  possible  method.  This  *  was 
done  by  Abel  ((Euvres,  vol.  1,  page  66)  in  1826  by  means  of  the 
theorem  : 

Every  equation  which  is  solvable  by  radicals  can  be  reduced  to  a 
chain  of  binomial  equations  of  prime  degrees  whose  roots  are  rational 
functions  of  the  roots  of  the  given  equation. 

As  the  direct  proof  of  this  proposition  from  our  present  stand- 
point is  quite  lengthy,  it  will  be  deferred  to  Part  II  (see  §  94), 
where  a  proof  is  given  in  connection  with  the  more  general  theory 
due  to  Galois. 

EXERCISES. 

1.  If  H  =  {I,  hj,  .  .  .  ,  hp]  is  a  subgroup  of  G  of  index  2,  His  self-conjugate 
under  G. 

Hint:  The  substitutions  of  G  not  in  H  may  be  written  g,  gh^,  .  .  .  ,  ghp\ 
or  also  g,  h&,  .  .  .  ,  hpg.  Hence  every  h^g  is  some  gha,  so  that  for  every  fyj, 
g~*hag  is  some  ha. 

2.  The  group  GB  of  §  21  has  the  self-conjugate  subgroups  Gt,  G4,  H4l 
C4={7,  (1324),  (12)(34),  (1423)}.    The  only  remaining  self-conjugate  sub- 
groups are  Gt  and  G6. 

3.  If  a  group  contains  all  the  circular  substitutions  on  m+2  letters,  it 
contains  all  the  circular  substitutions  on  m  letters.     Hint: 

(123..  .  mm  +  lm+2)2(mm  —  1  .  .  .  32w+2  lm  +  l)=(123.  .  .  m  —  1m). 

4.  Compute  directly-the  function  fa3  of  §  34  as  follows: 

$*  =x?  +  z2s  +  x33  +  6xlx^x3  +  3<a(xl2x2  +  z^j2  +  z22zs)  +  So^fox,2  +  x?x3  +  z^2) 
=  Xis  +  x2s  +  xts  +  Ga^ZjZj  —  K^t2^  +  X&2  +  x?x3  +  x^  +  x22x3  +  x^2)  —  |V  —  3  J, 
since 

x]2xI—xlxS+x1x3t—xl2x3+x2tx3—x&3t=—(xl—x2)(x,—x3)(x3—xl)  =  —  A. 
Twice  the  remaining  part  of  <j>i3  equals  2cj3—  9cjC2+27c3  by  §  3. 

5.  Compute  directly  the  coefficients  in  §  36  as  follows: 

, 
+  x32 


*  For  the  simpler  demonstration  by  Wantzel,  see  Serret,  Alg&bre,  II,  4th 
or  5th  Edition,  p.  512. 


SECOND  PABT. 
GALOIS'    THEOEY  OF  ALGEBEAIC  EQUATIONS. 


CHAPTER  V. 

ALGEBRAIC  INTRODUCTION  TO  GALOIS'  THEORY. 

49.  Differences  between  Lagrange's  and  Galois'  Theories.  Here- 
tofore we  have  been  considering  with  Lagrange  the  general  equation 
of  degree  n,  that  is,  an  equation  with  independent  variables  as 
coefficients  and  hence  (see  page  101)  with  independent  quantities 
xl ,  x.. , . . . ,  xn  as  roots.  Hence  we  have  called  two  rational 
functions  of  the  roots  equal  only  when  they  are  identical  for  all 
sets  of  values  of  xlt . . . ,  xn. 

But  for  an  equation  whose  roots  are  definite  constants,  we 
must  consider  two  rational  functions  of  the  roots  to  be  equal  when 
their  numerical  values  are  equal,  and  it  may  happen  that  two 
functions  of  different  form  have  the  same  numerical  value. 

Thus  the  roots  of  x3+x2+x+l=Q  are 


x=— 


Hence  the  functions  x22,  x32,  and  x^  are  numerically  equal  although 
of  different  form.  We  may  not  apply  to  the  equation  x22=x32 
the  substitution  (xix^)  since  x^^x?.  Again,  the  totality  of  the 
substitutions  on  the  roots  which  leave  the  function  x.?  numerically 
unaltered  do  not  form  a  group,  since  the  substitutions  are  I, 
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Again,  the  roots  of  z4+l=0  are 

x=e     x  =  ie      x=-£     x=-ie 


. 

Hence  x12=£2  =  i,  x.^ci=£2  =  i.  The  functions  x?  and  x^c4  differ 
in  form,  but  are  equal  numerically.  Also,  x^  equals  x32,  but  differs 
from  x22  and  x42.  The  12  substitutions  which  leave  x*  numerically 
unaltered  are  7,(23),(24),(34),(234),(243),(13);(13)(24),(213),(413), 
(4213),  (4132),  the  first  six  leaving  x*  formally  unaltered  and  the 
last  six  replacing  x^  by  z32.  They  do  not  form  a  group,  since  the 
product  (13)  (23)  is  not  one  of  the  set. 

There  are  consequently  essential  difficulties  in  passing  from 
the  theory  of  the  general  equation  to  that  of  special  equations. 
This  important  step  was  made  by  Galois.* 

In  rebuilding  our  theory,  special  attention  must  be  given  to 
the  nature  of  the  coefficients  of  the  equation  under  discussion, 

(1)  xn-c1xn~1  +  c2xn-2-  .  .  .  +(-l)»c»=0. 

Here  c1}  .  .  .  ,  cn  may  be  definite  constants,  or  independent 
variables,  or  rational  functions  of  other  variables.  Whereas,  in 
the  Lagrange  theory,  roots  of  unity  and  other  constants  were 
employed  without  special  notice  being  taken,  in  the  Galois  theory, 
particular  attention  is  paid  to  the  nature  of  all  new  constants 
introduced. 

50.  Domain  of  Rationality.  To  specify  accurately  what 
shall  be  understood  to  be  a  solution  to  a  given  problem,  we  must 
state  the  nature  of  the  quantities  to  be  allowed  to  appear  hi  the 
solution.  For  example,  we  may  demand  as  a  solution  a  real  num- 

*  fivariste  Galois  was  killed  in  a  duel  in  1832  at  the  age  of  21.  His  chief 
memoir  was  rejected  by  the  French  Academy  as  lacking  rigorous  proofs. 
The  night  before  the  duel,  he  sent  to  his  friend  Auguste  Chevalier  an  account 
of  his  work  including  numerous  important  theorems  without  proof.  The 
sixty  pages  constituting  the  collected  works  of  Galois  appeared,  fifteen  years 
after  they  were  written,  in  the  Journal  de  mathematiques  (1846),  and  in 
OSuvres  mathematiques  D'fiVARISTE  GALOIS,  avec  une  introduction  par 
M.  fimile  Picard,  Paris  1897. 
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ber  or  we  may  demand  a  positive  number;  for  constructions  by 
elementary  geometry,  we  may  admit  square  roots,  but  not  higher 
roots  of  arbitrary  positive  numbers.  In  the  study  of  a  given 
equation,  we  naturally  admit  into  the  investigation  all  the  irra- 
tionalities appearing  in  its  coefficients;  for  example,  V3  in  con- 
sidering x2+(2—  5\/3)a:+2=0.  We  may  agree  beforehand  to 
admit  other  irrationalities  than  those  appearing  in  the  coefficients. 
In  a  given  problem,  we  are  concerned  with  certain  constants 
or  variables 

(2)  s  R',  R",  ...,  12W 

together  with  all  quantities  derived  from  them  by  a  finite  number 
of  additions,  subtractions,  multiplications,  and  divisions  (the 
divisor  not  being  zero).  The  resulting  system  of  quantities  is 
called  the  domain  of  rationality  *  (Rf,  R",  .  .  .  , 


EXAMPLE  1.  The  totality  of  rational  numbers  forms  a  domain.  It  is  con- 
tained in  every  domain  R.  For  if  o>  be  any  element  5^0  of  R,  then  to-T-w  =  \ 
belongs  to  R;  but  from  1  may  be  derived  all  integers  by  addition  and  sub- 
traction, and  from  these  all  fractions  by  division. 

EXAMPLE  2.  The  numbers  a  +  bi,  where  i=\/  —  1,  while  a  and  6  take 
all  rational  values,  form  a  domain  (i).  But  the  numbers  a+bi,  where  a  and 
b  take  only  integral  values  do  not  form  a  domain. 

DEFINITION.  An  equation  whose  coefficients  are  expressible 
as  rational  functions  with  integral  coefficients  of  the  quantities 
R',  R",  .  .  .  ,  Rw  will  be  said  to  be  algebraically  solvable  (or  solvable 
by  radicals)  with  respect  to  their  domain,  if  its  roots  can  be  de- 
rived from  R',  R",  ...  by  addition,  subtraction,  multiplication, 
division,  and  extraction  of  a  f  root  of  any  index,  the  operations 
being  applied  a  finite  number  of  times. 

51.  The  term  rational  function  is  used  in  Galois'  theory  only 


*  Rationalitdtsbereich  (Kronecker),  Korper  (Weber),  Field  (Moore). 

t  If  we  admitted  the  extraction  of  all  the  pth  roots,  we  would  admit  the 
knowledge  of  all  the  pth  roots  of  unity.  This  need  not  be  admitted  in  Galois' 
theory  (see  §  89,  Corollary). 
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in  connection  with  a  domain  of  rationality  R.  An  integral  rational 
function  for  R  of  certain  quantities  u,  v,  w,  .  .  .  is  an  expression 

(3)  I    C^...  ttVto*..., 

i,  /,*,... 

where  t,  /,  k,  .  .  .  are  positive  integers,  and  each  coefficient  C^k  •  •  • 
is  a  quantity  belonging  to  R.  The  quotient  of  two  such  functions 
(3)  is  a  rational  function  for  R. 

Thus,  3w+  V2  is  a  rational  function  of  w  hi  (V2),  but  not  in  (1). 

52.  Equality.  As  remarked  in  §  49,  two  expressions  involving 
only  constants  are  regarded  as  equal  when  their  numerical  values 
are  the  same.  Consider  two  rational  functions 


with  coefficients  in  a  domain  R=(R',  R",  .  .  .  ,  .RW).  In  case  R', 
R",  .  .  .  are  all  constants,  we  say  that  (j>  and  0  are  equal  if,  for 
every  set  of  numerical  values  ulf  v1}  wly  .  .  .  which  u,  v,  w,  .  .  .  can 
assume,  the  resulting  numerical  values  of  (f>  and  </>  are  equal.  In 
case  R',  R",  .  .  .  ,  &&  depend  upon  certain  independent  variables 
/,  r",  .  .  .  ,  r*-™),  we  say  that  <j>  and  </>  are  equal  if,  for  every  set  of 
numerical  values  which  u,  v,  w,  .  .  .  ,  r',  /',...,  r^  may  assume, 
the  resulting  numerical  values  of  <j>  and  ^  are  equal.  When  not 
equal  hi  this  sense,  0  and  </>  are  said  to  be  distinct  or  different. 

For  example,  if  u  and  v  are  the  roots  of  x*+2px  +  l=0,  the  functions 
u+v  and  —  2puv  are  rational  functions  in  the  domain  (p),  and  these  rational 
functions  are  equal. 

DEFINITION.  A  rational  function  <j>(x1}  .  .  .  ,  xn)  is  said  to  be 
unaltered  by  a  substitution  s  on  xlf  .  .  .  ,  xn  if  the  function 
<f>s(xv  .  .  .  ,  xn)  is  equal  to  <£  in  the  sense  just  explained.  For 
brevity,  we  shall  often  say  that  0  then  remains  numerically  un- 
altered by  s.  If  xlt  x2,  .  .  .  ,  xn  are  independent  variables,  as  in 
Lagrange's  theory,  and  if  <f>8  is  identically  equal  to  <f>,  i.e.,  for  all 
values  of  xl}  .  .  .  ,  xn,  we  say  that  <J>  remains  formally  unaltered 
by  s.  For  examples,  see  §  49. 

53.  The  preceding  definitions  are  generalizations  of  those 
employed  in  the  Lagrange  theory.  The  so-called  general  equation 
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of  degree  n  may  be  viewed  as  an  extreme  case  of  the  equations  (1) 
whose  coefficients  clf  .  .  .  ,  cn  are  rational  functions  in  the  domain 
(Rr,  R",  .  .  .  ,  Hf-ty.  In  fact,  since  its  coefficients  are  independent 
variables  belonging  to  the  domain,  they  may  be  taken  to  replace 
an  equal  number  of  the  quantities  R',  R",  .  .  .  defining  the  do- 
main, so  that  the  general  equation  appears  hi  the  form 

xn+R'xn-1+R"xn~2+  .  .  .  +#(">=0. 

Its  roots  are  likewise  independent  variables  (p.  101),  so  that  two 
rational  functions  of  the  roots  are  equal  only  when  identically  equal. 

54.  Reducibility  and  irreducibility.    An  integral  rational  func- 
tion F(x)  whose  coefficients  belong  to  a  domain  R  is  said  to  be 
reducible  in  R  if  it  can  be  decomposed  into  integral  rational  factors 
of  lower  degree  whose  coefficients  likewise  belong  to  R;  irreducible 
in  R  if  no  such  decomposition  is  possible.* 

EXAMPLE  1.  The  function  x2  +  l  is  reducible  in  the  domain  (t)  since  it 

has  the  factors  x+i  and  x  +  i,  rational  in  (i).     But  z2  +  l,  which  is  a  rational 

function  of  x  in  the  domain  of  rational  numbers,  is  irreducible  in  that  domain. 

-  EXAMPLE  2.  x*  +  l  is  reducible  in  any  domain  to  which  either  \/2,  or  V—  2, 

1+t 
or  i,  or  e  =  —  —   belongs,  but  is  irreducible  in  all  other  domains.      In  fact,  its 

V2 

linear  factors  are  x±e,  x±ie=x±e3;  while  every  quadratic  factor  is  of  the 
form  x2±i,  or  x*+ax±l,  a2=±2. 

If  F(x)  is  reducible  in  R,  F(x)=Q  is  said  to  be  a  reducible 
equation  in  R;  if  F(x)  is  irreducible  in  R,  F(x)—Q  is  said  to  be 
an  irreducible  equation  in  R. 

55.  THEOREM.     Let   the  equations  F(x)  =  0   and   G(x)  =  0   have 
their  coefficients  in  a  domain  R  and  let  F(x)  =  0  be  irreducible  in  R. 
If  one  root  of  F(x)  =  0  satisfies  G(x)  =  0,  then  every  root  of  F(x)  =  0 
satisfies  G(x)  =  0  and  F(x)  is  a  divisor  of  G(x)  in  R. 

After  dividing  out  the  coefficients  of  the  highest  power  of  x,  let 


*  A  method  to  decompose  a  given  integral  function  by  a  finite  number 
of  rational  operations  has  been  given  by  Kronecker,  Werke,  vol.  2,  p.  256. 
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At  least  one  £  equals  an  y.     Let  £i=J?i,  .  .  .  ,  £r=i?r»  while  the 
remaining  £  's  differ  from  each  9.    Then  the  function 


is  the  highest  common  factor  of  F(x)  and  G(x).  But  Euclid's 
process  for  finding  this  highest  common  factor  involves  only 
the  operation  division,  so  that  the  coefficients  of  H(x)  are 
rational  functions  of  those  of  F(x)  and  G(x)  and  consequently 
belong  to  the  domain  R.  Hence  F(x)  =  H(x)-Q(x),  where  H(x) 
and  Q(x)  are  integral  functions  with  coefficients  in  R.  Since  F(x) 
is  irreducible  in  R,  Q(x)  must  be  a  constant,  evidently  1.  Hence 
F(x)  =  H(x),  so  that  F(x)  is  a  divisor  of  G(x)  in  R. 

COROLLARY  I.  If  G(x)  is  of  degree  <n—  1,  then  G(x)  =  0.  A 
root  of  an  irreducible  equation  hi  R  does  not  satisfy  an  equation 
of  lower  degree  hi  R. 

COROLLARY  II.  If  also  G(x)  =  0  is  irreducible,  then  G(x)  is  a 
divisor  of  F(x),  as  well  as  F(x)  a  divisor  of  G(x).  If  two  irreducible 
equations  in  R  have  one  root  in  common,  they  are  identical. 


CHAPTER  VI. 
THE  GROUP  OF  AN  EQUATION. 

EXISTENCE   OF  AN   «!-VALUED   FUNCTION;   GALOIS'   KESOLVENT. 
56.  Let  there  be  given  a  domain  R  and  an  equation 
(1)  f(x}=x^-Clxn-l  +  c^n-z-  .  .  ,  +(-l)»cB=0, 

whose  coefficients  belong  to  R.  We  assume  that  its  roots  xl} 
x2,  .  .  .  ,  xn  are  all  distinct.*  It  is  then  possible  to  construct  a 
rational  function  Vt  of  the  roots  with  coefficients  in  R  such  that 
F!  takes  n  I  distinct  values  under  the  n  I  substitutions  on  xl  ,  .  .  .  ,  xn. 
Such  a  function  is 

Vt=  m^+w^-f  .  .  .  +mnxn, 

if  m1}  .  .  .  ,  mn  are  properly  chosen  in  the  domain  R.  Indeed, 
the  two  values  Va  and  Vb,  derived  from  Vl  by  two  distinct  sub- 
stitutions a  and  b  respectively,  are  not  equal  for  all  values  of 
m^  .  .  .  ,  mn,  since  x1}  .  .  .  ,  xn  are  all  distinct.  It  is  therefore 
possible  to  choose  values  of  ml}  .  .  .  ,  mn  in  R  which  satisfy  none 
of  the  %n\(n\—  1)  relations  of  the  form  Va  =  Vj). 

Then  from  an  equation  Va>  =  Va  will  follov.  a'  =  a. 

As  an  example,  consider  the  equation  x*+x*+x  +  l  =0,  with  the  roots 


and  let  R  be  the  domain  of  all  rational  numbers.     The  six  functions 


—  m3>    —ml— 
—iml+im2—m3,    —im^— 


*  Equal  roots  of  F(x)  =0  satisfy  also  F'(x)  =0,  whose  coefficients  likewise 
belong  to  R,  and  consequently  also  H(x)  =0,  where  H(x)  is  the  highest  com- 
mon factor  of  F(x)  and  F'(x).     If  F(x)  +H(x)  =Q(x),  the  equation  Q(x)  =0 
\Vj-has  its  coefficients  in  R  and  has  distinct  roots.    After  solving  Q(x)  =0,  the 
roots  of  F(x)  =0  are  all  known. 

48 
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arising  from  the  3!  permutations  of  xlt  x2>  x3,  will  all  be  distinct  if  no  one  of 
the  following  relations  holds: 

m2—m3=0,    TOJ—  m,=0,     m1—m3=Q, 

=0,         (i  —  l)ml  +  (i  +  l')m2—2im3     =0, 
=0,         (i+l)ml+(i—l)mi—2iml     =0, 
—2m!  +  (i  —  I)w2  +  (i  +  1)  w3  =0,         —2iml  +  (i  +  I)m2  +  (i  —  I)m3  =0, 

of  which  the  last  six  differ  only  by  permutations  of  ml}  m2,  m3.  We  may, 
for  example,  take  m3  =  0  and  any  rational  values  ?^0  for  m^  and  mi  such 
that  ml^cm2,  where  c  is  1,  ±i,  l±i,  i(l±^)-  Thus  m^+z-j  is  a  six-  valued 
function  in  R  if  ml  is  any  rational  number  different  from  0  and  1. 

[In  the    domain  (i),  we  may  take  m^+x^,  where  m^O,  1,  ±i,  l±t, 


57.  The  n\  values  of  the  function  Fx  are  the  roots  of  an  equation 

(4)  F(V^(V  -¥,)(¥  -V2)  .  .  .  (7-ynI)  =  0, 

whose  coefficients  are  integral  rational  functions  of  mlf  .  .  .  ,  mn, 
c1}  .  .  .  ,  cn  with  integral  coefficients  and  hence  belong  to  the  domain 
R  (§  50).  If  F(V)  is  reducible  in  R,  let  F0(F)  be  that  irreducible 
factor  for  which  F0(V1)  =  0;  if  F(V)  is  irreducible  in  R,  let  F0(V) 
be  F(V)  itself.  Then 

(5)  F0(V)=0 

is  an  irreducible  equation  called  the  Galois  resolvent  of  equation  (1). 
Recurring  to  the  example  of  the  preceding  section,  take 

'1~X2       Xlt        '2=XZ       #3}        '3=^3  —  #!• 

Then  the  six  values  of  FI  are  ±  Vlf  ±  F2,  ±  V3,  where 
Vi=*i  +  l,     V2=2i,     F3  =  -i  +  l. 
The  equation  (4)  now  becomes 

(F2-F12)(F2-F22)(F2-F32)=(F2-2i)(F2+4)(F2+2t) 

=  F6+4F4+4F2  +  16=0. 

The  ureducible  factors  of  F(V)  in  the  domain  of  rational  numbers  are 
F2+4  =  (F-F2)(F  +  F2),     F2-2F+2  =  (F-F1)(F-F3), 

F2+2F+2  =(F+  FO(F+  F3). 
The  Galois  resolvent  (5)  is  therefore 


[For  the  domain  $),  the  Galois  resolvent  is  F—  Fx  =  F—  i—  1  =0.] 
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58.  THEOREM.  Any  rational  function,  with  coefficients  in  a 
domain  R,  of  the  roots  of  the  given  equation  (1)  is  a  rational  function, 
with  coefficients  in  R,  of  an  n  l-valued  function  Fj  : 

(6)  <£Or1,:r2,...,zn)  =  0(F1). 

Let  first  the  coefficients  cv  .  .  .,  cn  in  equation  (1)  be  arbitrary 
quantities  so  that  the  roots  xlf  .  .  .  ,  xn  are  independent  variables. 
We  may  then  apply  the  proof  in  §  31  of  Lagrange  's  Theorem, 
taking  for  <p  the  function  Vt  which  is  unaltered  by  the  identical 
substitution  alone,  and  obtain  a  relation 

(60  t=*(VJ+F'(VJ, 

where  F'(V)  is  the  derivative  of  F(V)  defined  by  (4).  We  next 
give  to  c1;  .  .  .  ,  cn  their  special  values  in  R,  so  that  xlf  .  .  .  ,  xn  become 
the  roots  of  the  given  equation.  Since  F^VJ^Q,  relation  (6') 
becomes  the  desired  relation  (6),  expressing  <f>  as  a  rational  function 
of  Vl  with  coefficients  in  R. 

COROLLARY.     //  s  be  any  substitution  on  the  letters  xv  .  .  .  ,  xn,  then 

(7)  &fa,32,...  ',*„)  =  0(7.), 


provided  no  reduction*  in  the  form  of  $(V^)  has    been  made  by 
means  of  the  equation  F0(V1)  =  0  of  §  57. 


As  an  example,  we  recur  to  the  equation  x3  +  x2  +  x  +  l  =0,  and  seek  an 
expression  for  the  function  <f>=x2  in  terms  of  V^x^—  xt.     Then 


$          X2          l          Xl  ,          X2 

\  V-V1     V  +  Vl  +  V- 


V+V3 
=  _2F5-4F*-12F3-8F2-16F-48, 

upon  setting  xt=—  1,  x2=i,  x3=—i,  V1=i  +  l,  F2=2i,  F3=—  i  +  l.     Hence 

F1^-12F13-8F12-16F1-48  _<n/T^N 
GF^  +  lGF^  +  SFi 

In  verification,  we  find  that 

==x2. 


*  That  such  a  reduction  invalidates  the  result  is  illustrated  in  the  example 
of  §  59. 
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In  view  of  the  corollary,  we  should  have 


To  verify  these  results,  we  note  that 

16i—  48  —80  —80 


while   0(F3)  and   0(Fi),  0(  —  Fs),  and  0(  —  Fj),  x3  and  z2,  are  conjugate 
imaginaries,  and  xl  is  real. 

59.  As  a  special  case  of  the  preceding  theorem,  the  roots  of  the 
given  equation  are  rational  functions  of  Vl  with  coefficients  in  R  : 

(8)  ^  =  ^(70,  x2  =  <l>2(V^,  ...,  xB  =  ^B(71). 

Hence  the  determination  of  7t  is  equivalent  to  the  solution  of  the 
given  equation. 

Since  each  V8  is  a  rational  function  of  xv  .  .  .  ,  xn  with  coefficients 
in  R,  it  follows  that  all  the  roots  of  the  Galois  resolvent  are  rational 
functions  with  coefficients  in  R  of  any  one  root  7t. 


EXAMPLE.  For  the  equation  x3  +  x2  +  x  +  l=0,  and  V1=x2—xl,  we  have 
*!=-!,     a^-7,-1,     x^-V.  +  l,     F2=2F1-2,     F3=-F1  +  2. 

Although  x2  and  Vl  —  1  are  numerically  equal,  the  functions  Xj  and  —  Ft  —  1, 
obtained  by  applying  the  substitution  (o^Xj),  are  not  equal.  The  relation 
x2  =  F1  —  1  is  a  reduced  form  of  x2  =  <P(F1),  obtained  in  virtue  of  the  identity 
F!2-2F!  +  2  =  0  (§57).  Thus 

-2F15-4F14-12F13-8F12-16F1-48  =  - 
6F1«-f-167ta+8F1 

-48F1  +  32(-3F1+2)(F1+2)     -3F12-4F1 


2)          F12-2F1-8  -10 

It  happens,  however,  that  the  equality  x2  =  V1  —  1  leads  to  an  equality 
xJ  =  F3--l  =  —  Fj  +  1  upon  applying  the  substitution  (x2x3).  The  fact  that 
the  identical  substitution  and  (x2x3),  but  no  other  substitutions  on  xl}  x2,  x3, 
lead  to  an  equality  when  applied  to  x2  =  Fi  —  1  finds  its  explanation  in  the 
general  theorems  next  established. 
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THE   GROUP   OF   AN  EQUATION. 

60.  Let  the  roots  of  Galois'  resolvent  (5)  be  designated 

(9)  7M  Va,  Vb,...,  Vlf 

the  substitutions  by  which  they  are  derived  from  Vt  being 

(10)  /,  a,  b,  .  .  .  ,  I. 

These  substitutions  form  a  group  G,  called  the  group  of  the  given 
equation  (1)  with  respect  to  the  domain  of  rationality  R. 

The  proof  consists  in  showing  that,  if  r  and  s  are  any  two  of 
the  substitutions  (10),  the  product  rs  occurs  among  those  substi- 
tutions. Let  therefore  Vr  and  V8  be  roots  of  (5).  Then 

F0(Fr)=0. 

Now  Vr  is  a  rational  function  of  Vt  with  coefficients  in  R: 

(11)  Vr 


the  function  6  being  left  in  its  unreduced  form  as  determined  in  §  58. 
Hence  F^d(V^\  =  Q,  so  that  one  root  Vt  of  the  equation  (5)  irre- 
ducible in  R  satisfies  the  equation 


(12) 

with  coefficients  in  R.    Hence  (§  55)  the  root  V8  of  (5)  satisfies  (12). 


In  view  of  the  corollary  of  §  58,  it  follows  from  (11)  that 


Hence  F0(Vr8)  —  Q,  so  that  Vr8  occurs  among  the  roots  (9). 

EXAMPLE.  For  the  equation  z3+z2  +2  +  1=0  and  the  domain  R  of  rational 
numbers,  the  Galois  resolvent  was  shown  in  §  57  to  be  F2—  2F+2  =0,  having 
the  roots  Vv  and  V3.  Since  V3  was  derived  from  Vl  by  the  substitution  (x2x3), 
the  group  of  the  equation  x3  +  x2+x  +  l=0  with  respect  to  R  is  {  7,  (x2x3)  }  . 

For  the  domain  (i),  the  Galois  resolvent  was  shown  to  be  V—  V1—0. 
Hence  the  group  of  the  equation  with  respect  to  (i)  is  the  identity. 
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61.  The  group  G  of  order  N  of  the  equation  (1)  with  the  roots 
xlf  x2,  .  .  .  ,xn  possesses  the  following  two  fundamental  properties: 

A.  Every  rationed  function  ^)(xl,  x2,  .  .  .  ,  xn)  of  the  roots  which 
remains  unaltered  by  all  the  substitutions  of  G  lies  in  the  domain  R. 

B.  Every  rational  function  ^>(xlf  x2,  .  .  .  ,  xn)  of  the  roots  which 
equals  a  quantity  in  R  remains  unaltered  by  all  the  substitutions  of  G. 

By  a  rational  function  <f>=<j)(xl,  .  .  .  ,  xn)  of  the  roots  is  meant 
a  rational  function  with  coefficients  in  R.    Then  by  §  58 

(13)      ^  =  0(70,    &=0(7a),  &=*(76),  .  .  .,  01  =  0(7,), 

where  0  is  a  rational  function  with  coefficients  in  R. 

Proof  of  A.  If  <j>  =  <j>a=<}>b—  •  •  •  =<Pi>  it  follows  from  (13)  that 


The  second  member  is  a  symmetric  function  of  the  N  roots  (9)  of 
Galois'  resolvent  (5)  and  hence  is  a  rational  function  of  its  coeffi- 
cients which  belong  to  R.  Hence  (f>  lies  in  R. 

Proof  of  B.  If  0  equals  a  quantity  r  lying  in  R,  we  have,  in 
view  of  (13),  the  equality 

0(71)-r=0. 

Hence  7X  is  a  root  of  the  equation,  with  coefficients  in  R, 
(14)  0(7)-r=0. 

Since  one  root  7t  of  the  irreducible  Galois  resolvent  equation  (5) 
satisfies  (14),  all  the  roots  71;  Va,  .  .  .  ,  7j  of  (5)  satisfy  (14), 
in  view  of  §  55.  Hence 

^(71)-r=0,     0(7a)-r=0,    ...,     0(7,)-r=0. 

It  therefore  follows  from  (13)  that  <£=<£a=<£&=  •  •  •  =$*.  Hence 
<f>  remains  unaltered  by  all  the  substitutions  of  G. 

62.  By  a  rational  relation  between  the  roots  xlf  .  .  .  ,  xn  is  meant 
an  equality  <f>(xt,  .  .  .  ,  xn~)  =  <f>(Xi,  •  -  •  ,  #n)  between  two  rational 
functions,  with  coefficients  in  R.  Then  ^>—  ^  is  a  rational  function, 
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equal  to  the  quantity  zero  belonging  to  R,  and  therefore  (by  B) 
is  unaltered  by  every  substitution  s  of  G.  Hence  <j>8  —  ^t  =  (f>  —  </>  =  0, 
so  that  <f>s  =  <I>8'  Hence  the  result: 

Any  rational  relation  between  the  roots  remains  true  if  both 
members  be  operated  upon  by  any  substitution  of  the  group  G. 

EXAMPLE.  For  the  domain  of  rational  numbers,  it  was  shown  in  §  60 
that  the  equation  x3+x2+x  +  l~0  has  the  group  {/,  (a^)}.  The  rational 
relation  (§  59,  Example) 

x2  =  TI  —  1  =  x2  —  x1  —  1 

leads  to  a  true  relation  X3=x3  —  xt  —  1  =  F3  —  1  under  the  substitution  (x^xj. 
If  we  apply  (x^x^)  ,  we  obtain  a  false  relation  xt  =xl  —  x2  —  1. 

63.  THEOREM.     Properties  A  and  B  completely  define  the  group  G 
of  the  equation  :  any  group  having  these  properties  is  identical  with  G. 
Suppose  first  that  we  know  of  a  group 

G'=\I,  a',  &',•.•,  m'\ 

that  every  rational  function  of  the  roots  xlt  .  .  .  ,  xn,  which  remains 
unaltered  by  all  the  substitutions  of  G',  lies  in  R.  The  equation 


has  its  coefficients  in  R  since  they  are  symmetric  functions  of 
V-u  Va',  •  •  •  >  Vmf  and  therefore  unaltered  by  the  substitutions 
of  G'.  Since  F'(V)  =  0  admits  the  root  V^  of  the  irreducible  Galois 
resolvent  (5),  it  admits  all  the  roots  Vlt  Va,  .  .  .  ,  Vi  of  (5).  Hence 
/,  a,  .  .  .  ,  I  occur  among  the  substitutions  of  G'  ',  so  that  G  is  a 
subgroup  of  G'. 

Suppose  next  that  we  know  of  a  group 


that  every  rational  function  of  xi}  .  .  .  ,  xn  which  lies  in  R  remains 
unaltered  by  all  the  substitutions  of  G".  Then  the  rational  function 
FoCVJ,  being  equal  to  the  quantity  zero  lying  in  R,  remains  un- 
altered by  a",  b",  .  .  .  ,  r",  so  that 
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Hence  Vlr  Va», . . . ,  Vr"  occur  among  the  roots  Vlf  Va, . . . ,  Vi  of 
F0(F)  =  0.  Hence  G"  is  a  subgroup  of  G. 

If  both  properties  hold  for  a  group,  G'=G";  then  G'  contains 
G  as  a  subgroup  and  G'  is  a  subgroup  of  G.  Hence  G'  =  G"  =  G. 

It  follows  that  the  group  of  a  given  equation  for  a  given  domain 
is  unique.  In  particular,  the  group  of  an  equation  is  independent 
of  the  special  n!- valued  function  Ft  chosen. 

EXAMPLE.  For  the  equation  a;3  +  x2+a;  +  l=0  and  the  domain  R  of  all 
rational  numbers,  the  functions  ±Vl}  ±F2,  ±F3  of  §  57  are  each  6-valued. 
Employing  Vlt  we  obtain  the  Galois  resolvent 

(F-F1)(F-F3)=F2-2F  +  2=0 

and  the  group  {/,  z2z3) }.  Evidently  no  change  results  from  the  employment 
of  F3.  If  we  employ  either  —  Vl  or  —  F3,  we  obtain  the  Galois  resolvent 

(F  +  F1)(F  +  F3)=F2  +  2F  +  2=0 
and  the  group  {/,  (a^) }.     If  we  employ  either  F2  or  —  F2,  we  get 

(F-F2)(F  +  F2)=F2  +  4=0. 

Since  F2=x2  — x3,  the  substitution  replacing  F2  by  —  F2  is  (x2x3),  so  that 
the  group  is  again  {/,  (x2z3)}. 

ACTUAL  DETERMINATION  OF  TEE  GROUP  G  OF  A  GIVEN  EQUATION. 

64.  Group  of  the  general  equation  of  degree  n.  Its  coefficients 
ct, .  . . ,  cn  are  independent  variables,  and  likewise  its  roots  (p.  101). 
We  proceed  to  show  that,  for  a  domain  R  containing  the  coefficients 
and  any  assigned  constants,  the  group  of  the  general  equation  of 
degree  n  is  the  symmetric  group  Gn\.  It  is  only  necessary  to  show 
that  the  Galois  resolvent  F0(V)  =  0  is  of  degree  nl  In  the  relation 
F0(Vl)  =  0,  we  replace  V\  and  the  coefficients  ct, .  .  .  ,  cn  by  their 
expressions  in  terms  of  xv  .  .  . ,  xn.  Since  the  latter  are  independent, 
the  resulting  relation  must  be  an  identity  (see  p.  101)  and  hence 
remain  true  after  any  permutation  of  xv  .  .  .  ,  xn.  By  suitable 

permutations,  Vt  is  changed  into  V2> Fn!  in  turn,  while  cv  . . . ,  cn, 

being  symmetric  functions,  remain  unaltered.  Hence  F0(V2)  =  0, 
.  .  .,  F0(Vn\)  =  Q.  Hence  F0(V)  =  Q  has  nl  distinct  roots. 

Another  proof  follows  from  §  63  by  noting  that  properties  A 
and  B  hold  for  the  symmetric  group  Gn\  when  xlf . . .,  xn  are  inde- 
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pendent  variables.  Thus  A  states  that  every  symmetric  function 
of  the  roots  is  rationally  expressible  in  terms  of  the  coefficients. 

65.  To  determine  the  group  of  a  special  equation,  we  usually 
resort  to  some  device.  It  is  generally  impracticable  to  construct 
an  n  !-valued  function  and  then  determine  the  Galois  resolvent  (5)  ; 
or  to  apply  properties  A  and  B  directly,  since  they  relate  to  an 
infinite  number  of  rational  functions  of  the  roots.  Practical 
use  may,  however,  be  made  of  the  following  lemma,  involving  a 
knowledge  of  a  single  rational  function: 

LEMMA.  //  a  rational  function  ^(x^  .  .  .  ,  xn)  remains  formally 
unaltered  by  the  substitutions  of  a  group  G'  and  by  no  other  substi- 
tutions, and  if  ^  equals  a  quantity  lying  in  the  domain  R,  and  if  the 
conjugates  of  <j>  under  Gn\  are  all  distinct,  then  the  group  of  the  given 
equation  for  the  domain  R  is  a  subgroup  of  G'. 

In  view  of  the  first  part  of  §  63,  it  is  only  necessary  to  show 
that  every  rational  function  <f>(xlt  .  .  .  ,  xn),  which  remains  numeri- 
cally unaltered  by  all  the  substitutions  of  G',  lies  in  R.  If  G'  is 
of  order  P,  we  can  set 


so  that  <£  can  be  given  a  form  such  that  it  is  formally  unaltered  by. 
all  the  substitutions  of  G'.  Then,  by  Lagrange's  Theorem  (§  31), 
^  is  a  rational  function  of  <j>  and  hence  equals  a  quantity  lying 
in  R. 

EXAMPLE  1  .  To  find  the  group  of  xs  —  1  =  0  for  the  domain  R  of  all  rational 
numbers.    The  roots  are 


Taking  <f>  =xlf  it  follows  from  the  lemma  that  Gis  a  subgroup  of  G'  =  {  I, 
Since  x?  does  not  lie  in  R,  G  is  not  the  identity  (property  A).     Hence  G=G'. 

EXAMPLE  2.  To  find  the  group  G  of  y*—  7y+7=Q  for  the  domain  R  of 
all  rational  numbers. 

For  the  cubic  y*  +  py+q=Q,  we  have  (§2) 


For  p=  —  7,  5=7,  we  get  D  =  72.    Hence  the  function 
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has  a  value  ±7  lying  in  R  and  its  conjugates  <j>  and  —  </>  under  Gt  are  distinct. 
By  the  lemma,  G  is  therefore  a  subgroup  of  the  alternating  group  G3,  and 
hence  either  G3  itself  or  the  identity  Gf1.  Now,  if  the  group  of  the  equation 
were  Glt  its  roots  would  lie  in  R.  But  *  a  rational  root  of  an  equation  of 
the  form  y3—  7y  +  7=Q,  having  integral  coefficients  and  unity  as  the  coefficient 
of  the  highest  power,  is  necessarily  an  integer.  By  trial,  ±1,  ±7  are  not 
roots.  Hence  the  roots  are  all  irrational.  Hence  the  group  G  is  G3. 

EXAMPLE  3.  Find  the  group  of  x*  +  l=0  for  the  domain  of  rational 
numbers. 

We  seek  a  rational  function  of  the  roots  xlt  x^,  x3,  x4  which  equals  a  rational 
number.  Let  us  try  the  function  y1=x1x2+x3xt.  Specializing  the  result 
holding  for  the  general  quartic  equation  (§  4),  we  find  that,  for  the  quartic 
z4+l  =0,  the  resolvent  equation  (16)  for  y^  is 


By  a  suitable  choice  of  notation  to  distinguish  the  roots  Xi,  we  may  set 

J/i  =  -2,     2/2=0,     7/3  =+2. 

Hence  yl  equals  a  rational  number  and  its  conjugates  under  Gu  are  all  distinct. 
Hence  G  is  a  subgroup  of  Gs,  the  group  to  which  x-fa+x^  belongs  formally 
(§21).  Similarly,  by  considering  the  conjugate  functions  y2=x1x3+x2xt, 
and  y3=xlxt+x2x3,  we  find  that  G  is  a  subgroup  of  G'8  and  G'8f.  Hence  G 
is  a  subgroup  of  (?4  (§  21).  Hence  G  is  <74,  Glt 

G2=\I,  (*!%)  (^3*4)  {  ,    G'j  =  {  I,  (X&)  (ovc4)  }  ,    or  G'2r  =  {  I,  (x&J  (x&3)  }  . 

Now  G^G1}  since  no  root  of  z4  +  l=0  is  rational. 

If  G2,  consider  tl=xl+x2—  x3—  xt.  For  the  general  quartic  equation 
x*+ax3  +  bx2+cx+d=0,  we  have  tl2=a2—4b+4yl  by  §5.  Hence,  for 
x4  +  1  =  0,  t^  =  —  8.  Since  <t  is  not  rational,  G  ^  C?2. 

If  G",  consider  t3^xl+xt—  x2—  x3.  In  general,  £32=o2—  4b+4y3.  Here 
£32=+8.  Since  t3  is  not  rational,  G^G'2'. 

If  G'2,  consider  tl=xl+x3—  x2—  z4.  In  general,  £22=a2—  4b+4y2.  Here 
£22=0.  Suice  a  conjugate  —  t^  of  t2  equals  ^,  no  conclusion  may  be  drawn 
from  the  use  of  ^.  But  ^^x^—x^x^  is  unaltered  by  G'v  Now 

2/22  —  4  =  —4. 


Hence  ^  is  not  rational,  so  that 

The  group  of  x4  +  1  =0  for  the  domain  of  rational  numbers  is  therefore  (?4. 

EXERCISES. 
Find  for  the  domain  of  rational  numbers  the  group  of 

1.  z3+£2+:c  +  l=0  (using  the  lemma,  §  65). 

2.  x-l) 


*  Dickson,  College  Algebra  (John  Wiley  &  Sons),  p.  198. 
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3.  a;3—  2=0.    [xj,  x2,  x3  and  (xl—x2)(x2—x3')(x3—x^  are  irrational.] 

4.  x4+x3+x2+x  +  l=0  with  roots  x1  =  e,  x2  =  s1,  x3  =  et,  x4  =  e3,  where 
e  is  an  imaginary  fifth  root  of  unity.     Since  the  resolvent  for  X1x2+x3x4  is 
y3—  y2—  3y+2=0  with  the  roots  2,  $(  —  1±\/5),  G  is  a  subgroup  of  G's. 
The  latter  has  the  subgroup  C4=  {/,  (1234),  (13)(24),  (1432)  },  to  which  belongs 
^1=x12x2+a;22x3  +  a;32x4+x42x1.     Here  ^1  =  £4+es+e+e2=  —1  is  rational.     The 
fix  conjugates  to  <pl  under  G24  are  distinct;  they  are  obtained  from  ^x  by 
applying  /,  (12)(34),  (12),  (14),  (23),  (34);  their  values  are  -1,  4,  l+2e+e3, 
l+2es  +  e4,    l+2e2  +  e,    l+2e4+£2,   respectively.     Hence  G  is  a  subgroup 
of  C4.    To  G'j=\I,  (13)(24)}  belongs 

+  «»-e«-«)  =  ±\/5(l+2t). 


Hence  (?7*GJ.     Evidently  G?^.     Hence  G  =  C4. 

5.  Show  that,  for  the  domain  (1,  t),  the  group  of  x4  +  1  =0  is  G't. 

6.  Show  that,  for  the  domain  (1,  w),  &>=  imaginary  cube  root  of  unity, 
the  group  of  x3—  2=0  is  C3—  \I,  (x^x^,  (x^x^  \. 

Hint:  (Zi+ow^+w2^)3  and  (x1+w2x2  +  wx3)3  have  distinct  rational  values. 


TRANSITIVITY  OF  GROUP  5    IRREDTTCIBILITY   OF  EQUATION. 

66.  A  group  of  substitutions  on  n  letters  is  transitive  if  it 
contains  a  substitution  which  replaces  an  arbitrarily  given  letter 
by  another  arbitrarily  given  letter;  otherwise  the  group  is  intran- 
sitive. 


Thus  the  group  <74={7,  (x^x^x^c^),  (x^x^x^x^,  (XiXi)(x2x3)\  is  transitive; 
/  replaces  «t  by  xlt  (x^x^x^c^)  replaces  xl  by  x2>  (x1x3)(x2x4)  replaces  xl  by  x3> 
(x1xj(xiix3')  replaces  xl  by  z4.  Having  a  substitution  s  which  replaces  x, 
by  any  given  letter  x,-  and  a  substitution  t  which  replaces  x,  by  any  given 
letter  x/,  the  group  necessarily  contains  a  substitution  which  replaces  x,- 
by  xj,  namely,  the  product  s"1^ 

The  group  Ht={I,  (x^),  (xjX4),  (XjXjXxjX^  {  is  intransitive. 


67.  THEOREM.  The  order  of  a  transitive  group  on  n  letters  is 
divisible  by  n. 

Of  the  substitutions  of  the  given  group  G,  those  leaving  x^ 
unaltered  form  a  subgroup  H={I,  h^,  .  .  .  ,  hr\.  Consider  a  rect- 
angular array  (§  28)  of  the  substitutions  of  G  with  those  of  H  in 
the  first  row,  choosing  as  g2  any  substitution  replacing  a^  by  a^, 
as  <73  any  substitution  replacing  x{  by  x3,  etc.  Then  all  the  sub- 
stitutions of  the  second  row  and  no  others  will  replace  x4  by  xv 
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all  of  the  third  row  and  no  others  will  replace  £,  by  x3,  etc.  Since 
G  is  transitive,  there  are  v  =  n  rows.  But  the  order  of  G  is 
divisible  by  v  (§  26). 

Examples  of  transitive  groups:  G3(*\  G,(3),  £24(4),  GUW,  G8(4),  <74(4>. 

The  least  order  of  a  transitive  group  on  n  letters  is  therefore  n. 
A  transitive  group  on  n  letters  of  order  n  is  called  a  regular  group. 
Thus  Gj-*>  and  (?4(4)  are  regular. 

68.  THEOREM.  //  an  equation  is  irreducible  for  the  domain  R, 
its  group  for  R  is  transitive;  if  reducible,  the  group  is  intransitive. 

First,  if  f(x)  =  0  is  irreducible  in  R,  its  group  for  R  is  transitive. 
For,  if  intransitive,  G  contains  substitutions  replacing  xl  by  xlf 
X2,  .  . . ,  xm,  but  not  by  xTO+1,  .  .  . ,  xn,  the  notation  for  the  roots 
being  properly  chosen.  Hence  every  substitution  of  G  permutes 
#!,...,  xm  amongst  themselves  and  therefore  leaves  unaltered 
any  symmetric  function  of  them.  Hence  the  function  g(x)  = 
(x  —  x1)(x  —  x2)  .  .  .  (x— Xm)  has  its  coefficients  in  R,  so  that  g(x) 
is  a  rational  factor  of  /(x),  contrary  to  the  irreducibility  of  f(x). 

Let  next  f(x)  be  reducible  in  R  and  let  g(x)  =  (x—x^)  .  .  .  (x—xm) 
be  a  rational  factor  of  /(x),  ra  being <n.  The  rational  relation 
g(xl)  =  0  remains  true  if  operated  upon  by  any  substitution  of  G 
(§  62).  Hence  no  substitution  of  G  can  replace  xl  by  one  of  the 
roots  xm+1,  .  .  .  ,xn;  for,  if  so,  g(x)  =  Q  would  have  as  root  one  of 
the  quantities  xm+1,  .  .  . ,  xn,  contrary  to  assumption.  Hence  G  is 
intransitive. 

EXAMPLE  1.  The  equation  x3  — 1=0  is  reducible  in  the  domain  R  of 
rational  numbers;  its  group  for  R  is  {/,  (x^) \  by  §  65,  Ex.  1,  and  is  intran- 
sitive. A  like  result  holds  for  x3 + x2 + x  + 1  =  0  ( §  60) . 

EXAMPLE  2.  The  equation  y3— 7y  +  7=0  is  irreducible  in  the  domain 
R  of  rational  numbers,  since  its  left  member  has  no  linear  factor  in  R  (§  65, 
Ex.  2).  Hence  its  group  for  R  is  transitive.  By  §  65,  the  group  is  G3(3). 

EXAMPLE  3.  The  equation  z4  +  l=0  is  irreducible  in  the  domain  R  of 
rational  numbers  (§  54,  Ex.  2).  Hence  its  group  for  R  is  transitive,  and 
so  is  of  order  at  least  4.  We  may  therefore  greatly  simplify  the  work  in 
§  65,  Ex.  3,  for  the  determination  of  the  group  G. 

EXAMPLE  4.  The  equation  x4  +  l=0  is  reducible  in  the  domain  (1,  i). 
Its  group  (?2  is  intransitive  (see  Ex.  5,  page  58). 
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EATIONAL   FUNCTIONS  BELONGING   TO  A   GBOUP. 

69.  THEOREM.  Those  substitutions  of  the  group  G  of  an  equation 
which  leave  unaltered  a  rational  function  <f>  of  its  roots  form  a  group. 

Let  /,  a,  b,  .  .  .  ,  k  be  all  the  substitutions  of  G  which  leave  <£ 
unaltered  (in  the  numerical  sense,  §  52).  Apply  to  the  rational 
relation  <j>  =  <f>a  the  substitution  6  of  the  group  G.  Then  (§  62) 
<}>b=<t>ab-  Hence  <j>ab  =  <j>>  so  that  the  product  ab  is  one  of  the 
substitutions  leaving  (f>  unaltered.  Hence  the  substitutions  I, 
a,b,...,k  form  a  group  H. 

No  matter  what  group  <£  belongs  to  formally  (§  21),  we  shall 
henceforth  say  that  <f>  belongs  to  the  group  H,  a  subgroup  of  G. 

EXAMPLE.  For  the  domain  R  of  rational  numbers  the  group  of  x*  +  1  =0  is 


by  §  65,  Ex.  3.  Of  the  12  substitutions  which  leave  x*  numerically  unaltered 
(§  49),  only  /  and  (x1x3)(x2xi)  occur  in  (?4.  Hence  the  function  x^  of  the 
roots  of  x4  +  1  =  0  belongs  to  the  group  j  7,  (xjX^)  (x2x4)  j  . 

70.  THEOREM.  //  H  is  any  subgroup  of  the  group  G  of  a  given 
equation  for  a  domain  R,  there  exists  a  rational  function  of  its  roots 
with  coefficients  in  R  which  belongs  to  H. 

Let  YI  be  any  n!-valued  function  of  the  roots  with  coefficients 
in  R  (§  56).  Let  Vv  Va,  .  .  .  ,  Vk  be  the  functions  derived  from 
F!  by  applying  the  substitutions  of  H  .  Then  the  product 


in  which  p  is  a  suitably  chosen  quantity  in  R,  is  a  rational  function 
of  the  roots  with  coefficients  in  R  which  belongs  to  H  (compare 
§25). 

71.  THEOREM.  //  a  rational  function  ^  of  the  roots  of  an  equation 
belongs  to  a  subgroup  H  of  index  v  under  the  group  G  of  the  equation 
for  a  domain  R,  then  <l>  takes  v  distinct  values  when  operated  upon 
by  all  the  substitutions  of  G;  they  are  the  roots  of  a  resolvent  equation 
with  coefficients  in  R, 

(15) 
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The  proof  that  there  are  exactly  v  distinct  values  of  0  under  the 
substitutions  of  G  is  the  same  as  in  §  29,  the  term  distinct  now 
having  the  meaning  given  in  §  52. 

Any  substitution  of  the  group  G  merely  permutes  the  functions 
<I>1}  <f>2,  .  .  .  ,  <}>v  (compare  §  30),  so  that  any  symmetric  function  of 
them  is  unaltered  by  all  the  substitutions  of  G  and  hence  equals  a 
quantity  in  R  (Theorem  A,  §  61).  Hence  the  coefficients  of  (15) 
lie  in  R. 

REMARK.  The  resolvent  equation  (15)  is  irreducible  in  R. 

Let  r(y)  be  a  rational  factor  of  g(y).  Applying  to  the  rational 
relation  7-^)  =  0  the  substitutions  of  G,  we  get  ^(^2)  =  0,  .  .  .  , 
7'(^l,)  =  0.  Hence  ;•(?/)  =0  admits  all  the  roots  of  g(y)=Q,  so  that 


EXAMPLE  1.  For  the  domain  R  of  rational  numbers,  the  group  G  of 
'x3+x2+x  +  l=0  is  {/,  (a^s)  j,  by  §  60.     The  conjugates  to  x2—  x±  under  G 
are  </>t  =x2  —x1}  fa  =x3  —xt.     They  are  the  roots  of 


EXAMPLE  2.  For  the  domain  (1,  i),  the  groupCr  of  x4  +  1  =0  is  \I,(xix3')(x2xi)  \  , 
by  Ex.  5,  page  58,  employing  the  notation  of  §  49  for  the  roots.  The  con- 
jugates to  xl  under  G  are  </>i=xl}  </>2=x3.  They  are  the  roots  of 


y1  —  (e— 
It  is  irreducible  in  (1,  t),  since  \/i  =  (l  +i)  -s-\/r2. 

72.  LAGRANGE'S  THEOREM  GENERALIZED  BY  GALOIS.  //  a 
rational  function  (f)(xv  x2,  .  .  .  ,  xn)  of  the  roots  of  an  equation  f(x)  =  0 
with  coefficients  in  a  domain  R  remains  unaltered  by  all  those  sub- 
stitutions of  the  group  G  of  f(x)  =  0  which  leave  another  rational 
function  <p(x1}  x2,  ,  .  .  ,  xn)  unaltered,  then  0  is  a  rational  function  of 
<j>  with  coefficients  in  R. 

The  function  </>  belongs  to  a  certain  subgroup  H  of  G,  say  of 
index  v.  By  means  of  a  rectangular  array  of  the  substitutions 
of  G  with  those  of  H  in  the  first  row,  we  obtain  the  v  distinct  con- 
jugate functions  ^1;  ^2,  .  .  .  ,  <pv  and  a  set  of  functions  (j>ly  <£2,  .  .  .  ,  $„, 
not  necessarily  distinct,  but  such  that  a  substitution  of  G  which 
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replaces  fa  by  fa  will  replace  fa  by  fa  (compare  §  31).    If  g(t) 
be  defined  by  (15),  then 


is  an  integral  function  of  t  which  remains  unaltered  by  all  the 
substitutions  of  G,  so  that  its  coefficients  he  in  R  (§  71).  Taking 
fa=<j>  for  t,  we  get  4>= 


For  examples,  see  §  58.  The  function  Ft  is  unaltered  by  the  identical 
substitution  only,  which  leaves  unaltered  any  rational  function. 

EEDUCTION  OF   THE   GROUP  BY   ADJUNCTION. 

73.  For  the  domain  B  =  (l)  of  all  rational  numbers,  the  group  of  the 
equation  x3+x*  +  x  +  l=0  is  G2={I,  (a^)} ;  while  its  group  for  the  domain 
R'  =  (l,  i)  is  the  identity  G1  (see  §60).  In  the  language  of  Galois  and 
Kronecker,  we  derive  the  domain  jR'  =  (l,  i}  from  the  included  domain  R  =  (\) 
by  adjoining  the  quantity  i  to  the  domain  R.  By  this  adjunction  the  group 
G2  of  x3  +  x2  +  x  +  l  is  reduced  to  the  subgroup  Gt.  The  adjoined  quantity  i 
is  here  a  rational  function  of  the  roots,  i=x2=  —x3,  in  the  notation  of  §  49 
for  the  roots.  The  Galois  resolvent  F2— 2F+2=0  for  R  becomes  reducible 
in  R',  viz.,  (F-t-l)(F+i-l)  =0. 

For  the  domain  R  =  (1),  the  group  of  x*  + 1  =0  is  G4;  for  the  domain  (1,  t), 
its  group  is  the  subgroup  G'2=\I,  (x1x3)(x2xi)\,  by  §65.  By  the  adjunc- 
tion of  i  to  the  domain  R,  the  group  is  reduced  to  a  subgroup  G2.  Here 
i=x1*=x3*  =  —  x22=  —  x^=x2x4,  in  the  notation  of  §49.  The  subgroup  of 
G^  to  which  x*  belongs  is  G2.  If  we  afterwards  adjoin  \/2,  the  roots  will 
all  belong  to  the  enlarged  domain  (1,  i,  \/2),  so  that  the  group  reduces  to 
the  identity.  For  example,  x1  =  ( 1  +  i)  -H  \/2. 

For  the  domain  R  =  (l),  the  group  of  x3— 2=0  is  (78;  for  the  domain 
(1,  u>),  to  being  an  imaginary  cube  root  of  unity,  the  group  is  the  cyclic  group 
C3  (Exercises  3  and  6,  page  58).  Call  the  roots 


Then  ca=x2/xl,  a  rational  function  belonging  to  C3.  In  fact,  (XjX^)  replaces 
*2/£i  by  x3/x2=<a=x2/x1,  (x&sxj  replaces  xjx^  by  xjx3  =o>~2= a;  while 
these  two  substitutions  and  the  identity  are  the  only  substitutions  leaving 
x2/Xi  unaltered.  If  we  subsequently  adjoin  $/2,  the  roots  all  belong  to  the 
enlarged  domain  (1,  a),  *?/2),  so  that  the  group  reduces  to  the  identity. 
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74.  In  general,  we  are  given  a  domain  R  =  (Rr,  R",  .  .  .)  and 
an  equation  /(z)  =  0  with  coefficients  in  that  domain.  Let  G  be 
its  group  for  R.  Adjoin  a  quantity  £.  The  irreducible  Galois 
resolvent  F0(F)  =  0  for  the  initial  domain  R  may  become  reducible 
in  the  enlarged  domain  ^  =  (^;  R'  ,  R",...).  Let  A(V,  £)  be 
that  factor  of  F0(V)  which  is  rational  and  irreducible  in  Rt  and 
vanishes  for  V=  Vv  If  F,,  Va,  •  •  •  ,  Vk  are  the  roots  of  X(V,  £)  =  0, 
then  G'=  {I,  a,  .  .  .  ,  k\  is  the  group  of  f(x)  =  0  in  Rt  (§  57).  Hence 
G'  is  a  subgroup  of  G,  including  the  possibility  G'  =  G,  which  occurs 
if  F0(V)  remains  irreducible  after  the  adjunction  of  £,  so  that 


THEOREM.  By  an  adjunction,  the  group  G  is  reduced  to  a  sub- 
group G'. 

75.  Suppose  that,  as  in  the  examples  in  §  73,  the  quantity 
adjoined  to  the  given  domain  72  is  a  rational  function  ^(Xj,  Xj,  .  .  .  ,xn) 
of  the  roots  with  coefficients  in  R. 

THEOREM.  By  the  adjunction  of  a  rational  function  <p(xl}  .  .  .  ,  xn) 
belonging  to  a  subgroup  H  of  G,  the  group  G  of  the  equation  is  reduced 
precisely  to  the  subgroup  H. 

It  is  to  be  shown  that  the  group  H  has  the  two  characteristic 
properties  (§61)  of  the  group  of  the  equation  for  the  new  domain 
^  =  (^;  R',  R",  .  .  .).  First,  any  rational  function  (j)(x1}  .  .  .  ,  xn) 
which  remains  unaltered  by  all  the  substitutions  of  H  is  a  rational 
function  of  <f>  with  coefficients  in  R  (§  72)  and  hence  lies  in  Rt. 
Second,  any  rational  function  <£(xx,  .  .  .  ,  xn)  which  equals  a  quantity 
p  in  Rl  remains  unaltered  by  all  the  substitutions  of  H.  For  the 
relation  $  =  0  may  be  expressed  as  a  rational  relation  in  R  and 
hence  leads  to  a  true  relation  when  operated  upon  by  any  sub- 
stitution of  G  (§  62)  and,  in  particular,  by  the  substitutions  of 
the  subgroup  H.  The  latter  leave  ^,  and  hence  also  p,  unaltered. 
Hence  the  left  member  <£  of  the  relation  remains  unaltered  by  all 
the  substitutions  of  H. 


CHAPTER  VII. 
SOLUTION  BY^  MEANS  OF  RESOLVENT  EQUATIONS. 

76.  Before  developing  the  theory  further,  it  is  desirable  to 
obtain  a  preview  of  the  applications  to  be  made  to  the  solution 
of  any  given  equation  f(x)  =  0.     Suppose  that  we  are  able  to  solve 
the  resolvent  equation  (15),  one  of  whose  roots  is  the  rational 
function  <p  belonging  to  the  subgroup  H  of  the  group  G  of  j(x)  =  0. 
Since  <f>  is  then  known,  it  may  be  adjoined  to  the  given  domain 
of  rationality   (R',   R", . .  .)•      For   the    enlarged    domain   U1  = 
(cA;  Rf,  R", . .  .),  the  group  of  /(z)  =  0  is  H.    Let  X(x1} . . . ,  zn) 
be  a  rational  function  with  coefficients  in  Rl  which  belongs  to  a 
subgroup  K  of  H.    Suppose  that  we  are  able  to  solve  the  resolvent 
equation  one  of  whose  roots  is  £.    Then  #  may  be  adjoined  to  the 
domain  Rv     For  the  enlarged  domain  R2=(%,  <$>',  R',  R", .  .  .),  the 
group  of  /(z)  =  0  is  K.    Proceeding  in  this  way,  we  reach  a  final 
domain  Rk  for  which  the  group  of  f(x)  =  0  is  the  identity  G^    Then 
the  roots  xlf  .  . . ,  xn,  being  unaltered  by  the  identity,  lie  in  this 
domain  Rk  (property  A,  §  61).    The  solution  of  /(z)  =  0  may  there- 
fore be  accomplished  if  all  the  resolvent  equations  can  be  solved. 
To  apply  Galois'  methods  to  the  solution  of  each  resolvent,  the 
first  step  is  to  find  its  group  for  the  corresponding  domain  of 
rationality. 

77.  Isomorphism.    Let  G  be  the  group  of  a  given  equation 
f(x)  =  0  for  a  given  domain  R.     Let  <f>(x19 .  . . ,  xn)  be  a  rational 
function  of  its  roots  with  coefficients  in  R  and  let  ^  belong  to  a 
subgroup  H  of  index  v  under  G.    Consider  a  rectangular  array 
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of  the  substitutions  of  G  with  those  of  H  in  the  first  row,  and  the 
resulting  functions  conjugate  to  <p: 

hi  =  I     h%       ... 
g2  /&2<72     ... 


Apply  any  substitution  g  of  the  group  G  to  the  v  conjugates 

(16)  <l>f    tyn  ,    <I>n  ,  .  .  .  ,    <I>g  .. 

The  resulting  functions 

(17)  (/'/i      (/*      n      $  $       /» 

are  merely  a  permutation  of  the  functions  (16),  as 'shown  in  §  29. 
Kence  to  any  substitution  g  of  the  group  G  on  the  letters  xl} .  . . ,  xnt 
there  corresponds  one  definite  substitution 

:d>        <l>g          .   .   .     <l>t 
(hg      d)g    g      .     .     .      (!>: 

on  the  letters  (16).  We  therefore  obtain*  a  set  F of  substitutions 
f,  not  all  of  which  are  distinct  in  certain  cases  (Exs.  2  and  3  below). 

THEOREM.     Tine  set  F  of  substitutions  7-  forms  a  group. 

For  to  g,  g',  and  gg'  correspond  respectively 


To  compute  the  product  ff,  we  vary  the  order  cf  the  letters  in  the 
first  line  of  f  and  have 


Hence  if  F  contains  f  and  f,  it  contains  the  product  ?f. 

Since  F  contains  a  substitution  replacing  </>  by  </>g.  for  any 
*=1,  .  .  .  ,  v,  the  group  F  is  transitive  (§  66). 

*  For  a  definition  of  F  without  using  the  function  ^,  see  §  104. 
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DEFINITIONS.  The  group  F  is  said  to  be  isomorphic  to  G,  since 
to  every  substitution  g  of  G  corresponds  one  substitution  7-  of  F, 
and  to  the  product  gg'  of  any  two  substitutions  of  G  corresponds 
the  product  7-7-'  of  the  two  corresponding  substitutions  of  F.  If, 
inversely,  to  every  substitution  of  F  corresponds  but  one  substi- 
tution of  G,  the  groups  are  said  to  be  simply  isomorphic;*  other- 
wise, multiply  isomorphic.* 

EXAMPLE  1.  Let  G=G6(31,  H  =  Glt  <j>=xl  +  <ax2+(o2x3.     Set  (compare  §  9) 

T  i       if        T  2        i^t       T  3       T  O)        i  4       i^9       i  5       T **  J        i  6       V6» 

Then  a  =  (z^^s)  Replaces  ^,  by  fa  =a>2fa,  and  ^4  by  fa = w^4.  Hence  a  replaces 
fa  by  &)4^1  =  ^3,  ^3  by  w6^1  =  ^1,  ^6  by  w2^4=^5,  ^>5  by  (t)3(j>^<{>^  Hence  to  a 
corresponds  a  =  (</>ifafa}(</>tfafa).  Similarly,  we  find  that  to  c  =  (z^)  corre- 
sponds 7"  =  (^i04)(^20o)(^'3^l6)-  Hence  to  6=  a2  corresponds  /?  =  a2,  to  d=a~lca 
Corresponds  d  =  a~1j-a,  to  e=b~1cb  corresponds  e=/?~1^/?.  We  have  therefore 
the  following  holoedric  isomorphism  between  G  and  /": 

/ 

°—(&fW«)(#«&A) 


s=(fafa)(fafa~)(fafa) 


It  may  be  verified  directly  that  to  6,  d,  e  correspond  ft,  8,  e,  respectively. 

Since  /,  a,  /?,  7-,  3,  e  replace  fa  by  fa,  fa,  fa,  fa,  fa,  fa,  respectively,  F  is  tran- 
sitive. 

EXAMPLE  2.  Let  G=GU(4),  H=G^  <I>  =  (x1-x2)(x3-xJ.    Set 


We  obtain  the  following  meriedric  isomorphism  between  G  and  .T: 

/"/*•    /¥•/>•    \  //>•    x*«    /y»   \  //*•    yy.    /*•    \  //*.    -v-    '>•    \  f    f       f       f    \ 

\234/>  \132/>  V143/J  \124/  V  r  1  r  2r  3/ 

The  group  F  is  transitive  since  it  contains  substitutions  replacing  fa  by 

*  Other    terms    are    holoedric  and  meriedric    for  simple  and  multiple 
isomorphism. 
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78.  Order  of  the  group  r.  To  find  the  number  of  distinct 
substitutions  in  F,  we  seek  the  conditions  under  which  two  sub- 
stitutions f  and  f  of  F  are  identical.  Using  the  notation  of  §  77, 
the  conditions  are 

^V  =  ^V  (*'=!,  2,  ...,  v), 

if  we  set  gt  =  L    Applying  to  this  identity  the  substitution  g~1Qi~1, 
we  get 


Hence  gig'g~1gi~1  =  h,  where  h  is  some  substitution  leaving  </>  unal- 
tered and  hence  in  the  group  H.    Then 


But  <7i~~Vw7i  belongs  to  the  group  Hi,=gi~lHgi  of  the  function  ^ 
(§  39).  Hence  g'g~l  belongs  simultaneously  to  Hv  H2,  .  .  .  ,  HV) 
and  therefore  to  their  greatest  common  subgroup  J. 

Inversely,  any  substitution  a  of  J  leaves  </'1}  $*,...  ,$v  unal- 
tered and  hence  corresponds  to  the  identity  in  F.  Then  g  and 
g'  =  (jg  correspond  to  substitutions  f  and  7-'  which  are  identical. 

//  G  is  of  order  k  and  if  the  greatest  common  subgroup  J  of  Hlt 
H2,  .  .  .  ,HV  is  of  order  j,  then  F  is  of  order  k/j. 

EXAMPLE  1.  For  G  =  G6,  H=Gl,  the  order  of  r  is  6  (§  77,  Ex.  1). 

EXAMPLE  2.  For  G=G\\},  H=Gt  (§  77,  Ex.  2),  we  have  #,=#.,=#3, 
since  G4  is  self-conjugate  under  G12  (§  41).  Hence  A;  =  12,  /=4,  so  that  the 
order  of  F  is  3. 

EXAMPLE  3.  For  G=G,  H1=GS,  tf>=xlx2+x3xt,  we  set  (§  29,  Ex.  2) 


Then  ^-Gg,  H2  =  G;,  HS  =  G'S',  J  =  G4  (§  21).  Hence  T  is  of  order  ^=6. 
This  result  may  be  verified  directly.  There  are  only  6  possible  substitutions 
on  3  letters  fa,  fa,  fa.  But  the  substitutions  of  G  which  lead  to  the  identical 
substitution  of  F  must  leave  <l>lt  <f>2,  </>3  all  unaltered  and  hence  belong  to  the 
greatest  common  subgroups  G4  of  Hlt  H2,  H3.  Hence  exactly  four  substitu- 
tions of  G  correspond  to  each  substitution  of  F,  so  that  the  order  of  F  is  \4  =6. 
The  four  substitutions  of  any  set  form  one  row  of  the  rectangular  array  for 
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(?24  with  the  substitutions  7,  (xtx2)  (0:3X4),  (x^Xx^),  fax^x^  of  G±  in  the 
first  row.     As  right-hand  multipliers  we  may  take 

9i=I,    </2  =  (22*3*4),     03  =  (*2*4*3),     04  =  (*3*4),     Sr5  =  (x2x4),    ft-C^O- 
To  the  four  substitutions  of  the  first  row,  the  four  of  the  second  row,  .  .  .  , 
correspond 

(<l>i</>3), 


79.  Of  special  importance  is  the  case  in  which  Hv  H2,  . . .  ,HV 
are  identical,  so  that  H  is  self-conjugate  under  G.  Then  J=H, 
so  that  the  order  k/j  of  F  equals  the  index  v  of  H  under  G.  Hence 
the  number  of  distinct  substitutions  of  F  equals  the  number  of 
letters  <pl}  .  .  .  ,^v  upon  which  its  substitutions  operate,  or  the 
order  and  the  degree  of  the  group  F  are  equal.  Moreover,  F  wa,s 
seen  to  be  transitive.  Hence  F  is  a  regular  group  (§  67). 

DEFINITION.*  When  H  is  self-conjugate  under  G,  the  group  F 
is  called  the  quotient-group  of  G  by  H  and  designated  G/H.  In 
particular,  the  order  of  G/H  is  the  quotient  of  the  order  of  G  by 
that  cf  H. 

EXAMPLE  1.  By  Examples  1  and  2  of  §  77,  the  quotient-group  <?,/(?,  is 
a  regular  group  on  six  letters;  the  quotient-group  G12/G4  is  the  cycle  group 
J7,  (<I>i<l>2<p3),  (<l>i</>3</>2)},  which  is  a  regular  group. 

EXAMPLE  2.  We  may  not  employ  the  symbol  (?24/Crg,  since  Gs  is  not 
self -con  jugate  under  <724  (§  78,  Ex.  3). 

EXAMPLE  3.  Consider  the  groups  <78  and  G3  on  three  letters.  To  G3 
belongs  </>i  =  (x1  —  x2)(x2— xs)(x3— x,) ;  under  (78  it  takes  a  second  value  ^2=  — ^ 
(§9).  We  obtain  the  following  isomorphism  between  Gt  and  F: 

1, 


Since  G3  is  self-conjugate  under  G6,  we  have  F=Gt/G3=\I>  (</>i</>2)\. 

COROLLARY.  If  H  is  a  self-conjugate  subgroup  of  G  of  prime 
index  v,  then  F  is  a  cyclic  group  of  order  v  (§  27). 

Illustrations  are  afforded  by  the  groups  Gu/Gt  and  Gt/G3  of  Exs.  1  and  2. 

REMARK.  Any  substitution  group  G  is  simply  isomorphic  with 
a  regular  group.  In  proof,  we  have  merely  to  take  as  ^  any  n  !- 
valued  function  Vlt  whence  F  will  be  of  order  equal  to  the  order 
atG. 

*  Holder,  Math.  Ann.,  vol.  24,  page  31. 


SEC.  80]  THEORY  OF  ALGEBRAIC  EQUATIONS.  69 

80.  Let  H  be  a  maximal  self-conjugate  subgroup  of  G  (§  43). 
The  quotient-group  F=G/H  is  then  simple  (§  43).     For  if  F  has 
a  self-conjugate  subgroup  A  distinct  from  both  F  and  the  identity 
Glt  there  would  exist,  in  view  of  the  correspondence  between  G 
and  F,  a  self-conjugate  subgroup  D  of  G,  such  that  D  contains 
H  but  is  distinct  from  both  G  and  H.     This  would  contradict  the 
hypothesis  that  H  was  maximal. 

For  example,  if  H  is  a  self-conjugate  subgroup  of  G  of  prime  index  vt 
it  is  necessarily  maximal.  Then  F  is  a  cyclic  group  of  prime  order  v  (Cor., 
§  79)  and  consequently  a  simple  group. 

81.  The  importance  of  the  preceding  investigation  of  the  group 
F of  substitutions  on  the  letters  <f>lt  <f>2,  •>  .,<!>»  lies  in  the  significance 
of  F  in  the  study  of  the  resolvent  equation 

(15)  g(y)=(y-M(y-M  -  •  -  (y-W-o, 

whose  coefficients  belong  to  the  given  domain  R.  We  proceed 
to  prove  the 

THEOREM.  For  the  domain  R,  the  group  of  the  equation  (15)  is  F. 

We  show  that  F  has  the  characteristic  properties  A  and  B  of 
§  61.  Any  rational  function  p(</>1}  <l>2,  .  .  . ,  <l>v)  with  coefficients 
in  R  may  be  expressed  as  a  rational  function  r(xlf  x2,  .  .  . ,  xn) 
with  coefficients  in  R: 

(18)  p(fa,  02,  .  . . ,  ^  =r(z,,  x2!...,  xn). 

From  this  rational  relation  we  obtain  a  true  relation  (§  62)  upon 
applying  any  substitution  g  of  the  group  G  on  xlf .  . . ,  xn.  But  g 
gives  rise  to  a  substitution  7-  of  the  group  F  on  ^,  . . . ,  <fiv.  Hence 
the  resulting  relation  is 

(19)  pr(^,  &>•••;  $ »)=*<&»  X2,--,  Sn). 

To  prove  A,  let  p((}\, . . . ,  </>v)  remain  unaltered  by  all  the  sub- 
stitutions of  F,  so  that  pr=p,  for  any  7-  in  F.  Then,  by  (18)  and 
(19),  rg=r,  for  any  g  in  G.  Hence  r  lies  in  the  domain  R  (property 
A  for  the  group  (7).  Hence  p  lies  in  R. 

To  prove  B,  let  p  lie  in  the  domain  R.    Then,  by  (18),  r  lies 
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in  R.  Hence  rg=r,  for  any  g  in  G  (property  B  for  the  group  G}. 
Hence,  by  (18)  and  (19),  pr=p,  so  that  p  remains  unaltered  by  all 
the  substitutions  7-  of  F. 

COR.  1.  Since  F  is  transitive  (§  77),  equation  (15)  is  irreducible 
in/2(§  68).  This  was  shown  otherwise  in  §  71. 

COR.  2.  If  the  group  H  to  which  0  belongs  is  self-conjugate 
under  G,  the  group  of  the  resolvent  (15)  is  regular  (§  79).  The 
resolvent  is  then  said  to  be  a  regular  equation. 

COR.  3.  If  H  is  a  self-conjugate  subgroup  of  G  of  prime  index  v, 
the  group  of  (15)  is  cyclic  (§  79,  Corollary).  The  resolvent  is  then 
said  to  be  a  cyclic  equation  of  prime  degree  v. 

COR.  4.  If  JET  is  a  maximal  self-conjugate  subgroup  of  G,  the 
group  of  (15)  is  simple  (§  80).  The  resolvent  is  then  said  to  be 
a  regular  and  simple  equation. 

82.  THEOREM.  The  solution  of  any  given  equation  can  be  reduced 
to  the  solution  of  a  chain  of  simple  regular  equations. 

Let  G  be  the  group  of  the  given  equation  for  a  given  domain  R, 
and  let  a  series  of  composition  (§  43)  of  G  be 

G,H,K,...,M,GU 

the  factors  of  composition  being  ^  (index  of  H  under  G),  fj.  (index 
of  K  under  H),  .  .  . , p  (index  of  G^  under  M).  Let  <j>,  <j>, .  .  .  ,%,V 
be  rational  functions  of  the  roots  belonging  to  H,  K,  .  .  .  ,  M,  Glf 
respectively  (§  70).  Then  0  is  a  root  of  a  resolvent  equation 
of  degree  ^  with  coefficients  in  R,  which  is  a  simple  regular  equation 
(§81,  Cor.  4).  By  the  adjunction  of  <j>  to  the  domain  R,  the 
group  G  of  the  equation  is  reduced  to  H  (§  75).  Then  ^  is  a  root 
of  a  simple  regular  equation  of  degree  /*  with  coefficients  in  the 
enlarged  domain  (<f>,  R).  By  the  adjunction  of  <p,  the  group  is 
reduced  to  K.  When,  in  this  way,  the  group  has  reduced  to  the 
identity  Glt  the  roots  xt,  .  .  . ,  xn  lie  in  the  final  domain  reached 
(compare  §  76). 

In  particular,  if  the  factors  of  composition  X,  p.,  . .  . ,  p  are  all 
prime  numbers,  the  resolvent  equations  are  all  regular  cyclic  equations 
of  prime  degrees  (§81,  Cor.  3). 
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83.  THEOREM.  A  cyclic  equation  of  prime  degree  p  is  solvable 
by  radicals. 

Let  R  be  a  given  domain  to  which  belong  the  coefficients  of  the 
given  equation  /(x)  =  0  with  the  roots  x0,  zu  .  .  .  ,  xp_v  and  for 
which  the  group  of  f(x)  =  0  is  the  cyclic  group  G=  {/,  s,  s2,  .  .  .  ,  s?"1}  , 
where  s  =  (x(plx2  .  .  .  xp_^).  Adjoin  to  the  domain  R  an  imaginary 
pth  root  of  unity  *  a>  and  let  the  group  of  /(x)  =  0  for  the  enlarged 
domain  R'  be  G'.  Consider  the  rational  functions,  with  coefficients 


(20)  0i 

Under  the  substitution  s,  0;  is  changed  into  aj^d^.  Hence  0*  =9^ 
is  unaltered  by  s  and  therefore  by  every  substitution  of  G  and  of 
the  subgroup  G'  (§  74).  Hence  #;  lies  in  the  domain  R'  (§61). 
Extracting  the  pth  root,  we  have  Oi=3/9i.  Since  the  function  (20) 
belongs  to  the  identity  group,  it  must  be  possible,  by  Lagrange's 
Theorem  (§  72),  to  express  the  roots  x0,  xv  .  .  .  ,  xp_t  rationally 
in  terms  of  6^.  The  actual  expressions  for  the  roots  were  found 
in  the  following  elegant  way  by  Lagrange.  We  have,  by  (20), 


-1^2 


where  c^^/B^  is  the  negative  of  the  coefficient  of  XP~I  in  /(x)  =  0. 
Multiplying  these  equations  by  1,  w~%  a>~2i,  .  .  . ,  ^-(p-1)*,  respect- 
ively, and  adding  the  resulting  equations,  and  then  dividing  by  p, 

we  getf 

i   (  \ 

£v  =  —  -\   C-\-(iJ~*  v  ^i  +W~2lv B*-\-  .  .  .  -\-  IO~^P  ~  ^\^Brt—  i  > 

7M )  ' 

*  As  sho\vn  in  §  89,  ca  can  be  determined  by  a  finite  number  of  applications 
of  the  operation  extraction  of  a  single  root  of  a  known  quantity. 
t  Since  l+w*+w2t+  . . .  +w(P-1)*=0  for  t  —  1,  2,...  ,p—l. 
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for  i=0,  1,  .  .  .  ,  p—  1.    The  value  of  one  of  these  p—  1  radicals, 


/•     — 

say  V0J,  may  be  chosen  arbitrarily;  but  the  others  are  then  fully 
determined,  being  rationally  expressible  in  terms  of  that  one. 
Indeed, 


becomes  a}~idi^-((u~ld^)i  upon  applying  the  substitution  s  and 
hence  is  unaltered  by  s,  and  is  therefore  in  the  domain  R'. 

84.  From  1;he  results  of  §§  82-83,  we  have  the  following 
THEOREM.  //  the  group  of  an  equation  has  a  series  of  composition 

for  which  the  factors  of  composition  are  all  prime  numbers,  the  equation 

is  solvable  by  radicals,  that  is,  by  the  extraction  of  roots  of  knoum 

quantities. 

The  group  property  thus  obtained  as  a  sufficient  condition  for 

the  algebraic  solvability  of  a  given  equation  will  be  shown  (§  92) 

to  be  also  <a  necessary  condition. 


CHAPTER  VIII. 
REGULAR  CYCLIC  EQUATIONS;   ABELIAN  EQUATIONS. 

85.  Let  f(x)  =  0  be  an  equation  whose  group  G  for  a  domain  R 
consists  of  the  powers  of  a  circular  substitution  s=(x1x2  .  .  .  xn)  : 

<?-!/,«,«*;...  ;«•->}, 

n  being  any  integer.  Since  the  cyclic  group  G  is  transitive  and  of 
order  equal  to  its  degree,  it  is  regular  (§  67).  Inversely,  the  gen- 
erator s  of  a  transitive  cyclic  group  is  necessarily  a  circular  sub- 
stitution on  the  n  letters.* 

The  equation  /(x)  =  0  then  has  the  properties: 
(a)  It  is  irreducible,  since  its  group  is  transitive  (§  68). 
(6)  All  the  roots  are  rational  functions,  with  coefficients  in  R, 
of  any  one  root  xv    Indeed,  there  are  only  n  substitutions  in  the 
transitive  group  on  n  letters,  and  consequently  a  single  substitution 
(the  identity)  leaving  xl  unaltered.     Since  x^  belongs  to  the  identity 
group,  the   result   follows   by   Lagrange's   Theorem  (§72).     Let 
x2  =  d(x1).    To  this  rational  relation  we  may  apply  all  the  substi- 
tutions of  G  (§  62).    Hence 

(21)        x2=6(xj,  x3=d(xj,  ...,  xn=6(xn_1},  xl  =  6(xn). 

DEFINITION.  An  irreducible  equation  for  a  domain  R  between 
whose  n  roots  exist  relations  of  the  form  (21),  6  being  a  rational 
function  with  coefficients  in  R,  is  called  an  Abelian  equation.f 


*A  non-circular  substitution,  as  t  =  (xiX2x^(xp-^,  generates  an  intransi- 
tive group.  Thus  the  powers  of  t  replace  xl  by  xlt  x2,  or  x3  only. 

f  More  explicitly,  uniserial  Abelian  (einfache  Abel  'sc  he,  Kronecker). 
A  more  general  type  of  "Abelian  equations"  was  studied  by  Abel,  (Euvres, 
I,  No.  XI,  pp.  114-140. 
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86.  THEOREM.  The  group  G  of  an  Abelian  equation  is  a  regular 
cyclic  group. 

Denote  any  substitution  of  the  group  G  by 

Applying  to  the  rational  relations  (21)  the  substitutions  g  (§  62), 
Xp=6(xa),  xr  =  d(x?),  ...,  xa=6(xv). 

But,  by  (21),  6(xa)=xa+i,  holding  also  for  a=n  if  we  agree  to  set 
X;=  Xi+n  =  £t-|s2n=  •  •  •     It  follows  that 


Since  the  equation  is  irreducible,  its  roots  are  all  distinct.     Hence, 
aside  from  multiples  of  n, 


/  *i'i        »t/2  %  •   •   •        *^TI  \ 

Since  gr  replaces  x»  by  Zt+a-t,  it  is  the  power  a— 1  of  the  circular 
substitution  s=(xlx2x3 .  .  .  xn)  which  replaces  xf  by  xi+l.  Hence 
G  is  a  subgroup  of  G'=  {/,  s,  s2, .  .  . ,  sn~l\.  But  G  is  transitive, 
since  the  equation  is  irreducible.  Hence  G=G'. 

EXAMPLE.  The  equation  x*+x3+x*+x  +  l  = =0  has  the  roots 

x  —  1 

2         .r    ,.4         y,   .S 

where  e  is  an  iniaginary  fifth  root  of  unity.     Hence 


^  ==  ==  = 


Moreover,  the  equation  is  irreducible  in  the  domain  R  of  all  rational  numbers 
(§  88).  This  may  be  verified  directly  by  observing  that  the  linear  factors 
are  x  —  ef  and  hence  irrational,  while 


gives  a+6  =  l,  ab+r+r~l  =  l,  ar-l  +  br  —  l,  so  that  either 


r 
a=- 


>+l,  r+1' 

Hence  the  group  for  R  is  a  cyclic  group.     Compare  Ex.  4,  page  58. 


/ 
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87.  Cyclotomic  equation  for  the  pth  roots  of  unity,  p  being 
prime, 

(22)  &-*+&-*+  . .  .  +3+1  =  0. 

Let  e  be  one  root  of  (22),  so  that  & = 1,  s ^  1 .    Then 

(23)  e,  £2,  s3,...,  eP-1 

are  all  roots  of  (22)  and  are  all  distinct.  Hence  they  furnish 
all  the  roots  of  (22).  As  shown  in  the  Theory  of  Numbers,  there 
exists,*  for  every  prime  number  p,  an  integer  g  such  that  gm  —  I  is 
divisible  by  p  for  m=p  —  1  but  not  for  a  smaller  positive  integer  m. 
Such  an  integer  g  is  called  a  primitive  root  of  p.  It  follows  that 
the  series  of  integers 

1,    9,    92,--,    9P~2, 
when  divided  by  p,  yield  in  some  order  the  remainders 

1,    2,    3,    ...,    p-l. 
Hence  the  roots  (23)  may  be  written 

*i=  e,  x2=  £0,  xa=  £ff2,  .  .  . ,  xp^  =  £  ^~p. 

.".     X2  =  X1a,   X3  =  X2  ,  .  .  .,   Xp_1  =  ^p_2;   £1  =  2p_ u 

the  last  relation  following  from  the  definition  of  g,  thus: 

=  €m 

Hence  the  roots  have  the  property  indicated  by  formulae  (21).  In 
view  of  the  next  section,  we  may  therefore  state  the 

THEOREM.  The  cyclotomic  equation  for  the  imaginary  pth  roots 
of  unity,  p  being  prime,  is  an  Abelian  equation  with  respect  to  the 
domain  of  all  rational  numbers. 

*  For  example,  if  p=5,  we  may  take  <7=2,  since 

21-1  =  1,     22-l=3,     23-l=7,     24-l  =  15. 
For  p—5  the  results  of  this  section  were  found  in  the  example  of  §  86. 
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88.  Irreducibility  of  the  cyclotomic  equation  (22)  in  the  domain 
R  of  all  rational  numbers.*    Suppose  that 


where  $  and  <f>  are  integral  functions  of  degree  <  p  —  1  with  integral  f 
coefficients.    Taking  3=1,  we  get 


Since  p  is  prime,  one  of  the  integral  factors,  say  </>(!),  must  be  ±1. 
Since  <f)(x)  =  Q  has  at  least  one  root  in  common  with  (22),  whose 
roots  are  (23),vat  least  one  of  the  expressions  <£(e')  is  zero.  Hence 


(24)  flO-tfO-tf*1).. 

For  any  positive  integer  s  less  than  p,  the  series 

(25)  £8,  e28,  e58,...,  &-*» 

is  identical,  apart  from  the  order  of  the  terms,  with  the  series  (23). 
For,  every  number  (25)  equals  a  number  (23),  and  the  numbers 
(25)  are  all  distinct.  In  fact,  if 

e«=e*»,  whence   e(r~^t=l,       (0;fr<pf  0^/<p) 

then  (r—£)s,  and  consequently  also  r—t,  is  divisible  by  p,  so  that 
r=t.  Hence  (24)  holds  true  when  e  is  replaced  by  £*.  Hence 


is  an  equation  having  all  the  numbers  (23)  as  roots.     Its  left  mem- 
ber is  therefore  divisible  by  yP~l+  .  .  .  +x+l,  so  that 


where  Q(x)  is  an  integral  function  with  integral  coefficients.    Set- 
ting 3=1,  we  get 


Since  ±  1  is  not  divisible  by  p,  the  assumption  that  xp~1+  .  .  .  +3+1 
is  reducible  in  R  leads  to  a  contradiction. 

*  The  proof  is  that  by  Kronecker,  Crelle,  vol.  29  ;  other  proofs  have  been 
given  by  Gauss,  Eisenstein  (Crelle,  vol.  39,  p.  167),  Dedekind  (Jordan, 
Traite  des  substitutions,  Nos.  413—414). 

flf  rational,  then  integral  (Weber,  Algebra,  I,  1895,  p.  27). 
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89.  THEOREM.  Any  Abelian  equation  is  solvable  by  radicals. 

Let  n  be  the  degree  of  the  Abelian  equation.  By  §  86,  its 
group  G  is  a  regular  cyclic  group  {/,  s,  s2,  .  .  .  ,  sn~1}  of  order  n. 
Set  n=p'n',  where  p  is  prime.  Set  s?  =  s'.  Then  the  group 

If—  IT   „'    o'2  <ttn'~l\ 

•"  —  i-L,  s  ,  s  ,  .  .  .  ,  s        ] 

is  a  subgroup  of  G  of  prime  index  p.     It  is  self-conjugate,  since 


by  §  13.  Hence  H  may  be  taken  as  the  second  group  of  a  series 
of  composition  of  G.  Proceeding  with  H  as  we  did  with  G,  we 
finally  reach  the  conclusion  : 

The  factors  of  composition  of  a  cyclic  group  of  order  n  are  the 
prime  factors  of  n  each  repeated  as  often  as  it  occurs  in  n. 

In  view  of  the  remark  at  the  end  of  §  82,  it  now  follows  that 
any  Abelian  equation  of  degree  n  can  be  reduced  to  a  chain  of  Abelian 
equations  whose  degrees  are  the  prime  factors  of  n. 

We  may  now  show  by  induction  that  every  Abelian  equation 
of  prime  degree  p  is  solvable  by  radicals.  We  suppose  solvable 
all  Abelian  equations  of  prime  degrees  less  than  a  certain  prime  p. 
Among  them  are  the  Abelian  equations  of  prime  degrees  to  which 
can  be  reduced  the  Abelian  equation  of  degree  p—l,  giving  an 
imaginary  pth  root  of  unity  (§  87).  The  latter  being  therefore 
known,  every  Abelian  equation  of  degree  p  is  solvable  by  radicals 
(§  83).  Now  an  Abelian  equation  of  degree  2  is  solvable  by  radicals. 
Hence  the  induction  is  complete. 

It  follows  now  that  an  Abelian  equation  of  any  degree  is  solvable. 

COROLLARY.  If  p  is  a  prime  number,  all  the  pth  roots  of  unity 
can  be  found  by  a  finite  number  of  applications  of  the  operation 
extraction  of  a  single  root  of  a  known  quantity,  the  index  of  each 
radical  being  a  prime  divisor  of  p  —  1. 

90.  LEMMA.  //  p  be  prime,  and  if  A  be  a  quantity  lying  in  a 
domain  R  but  not  the  pth  power  of  a  quantity  in  R,  then  xP  —  A  is 
irreducible  in  R. 

For,  if  reducible  in  R,  so  that 
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the  several  factors  are  of  the  same  degree  only  when  each  is  of 
degree  l,the  only  divisor  of  p.  In  the  latter  case,  the  roots  would 
all  lie  in  R,  contrary  to  assumption.  Let  then  fa  be  of  higher  de- 
gree than  02  and  set 


so  that  nt  —  n2  >  0.    The  last  coefficients  in  the  products  are 

±x(x'2  ...x'ni  =  ±«/1aVi,    ±zX'-  •  •  <,=  ±<uX"»i    . 
respectively,  since  the  roots  of  xP  —  A  =  0  are 
(26)  v     x1}    ajx^    aj2x1}    .  .  .  ,    OJP-^, 

10  being  an  imaginary  pth  root  of  unity.  But  the  last  coefficients, 
and  their  quotient  ±a>"x1m,  where  m=n1—  rijX),  lie  in  R.  Since 
p  and  m  are  relatively  prime,  integers  fi  and  v  exist  for  which 

mfjL—  pv=l. 


where  x'  is  one  of  the  roots  (26).    Hence  Arf,  and  consequently 
z',  lies  in  R.    Then  A  equals  the  pth  power  of  a  quantity  x/  in  R, 
contrary  to  assumption.     Hence  xp  —  A  must  be  irreducible. 
91.  THEOREM.  A  binomial  equation  of  prime  degree  p, 

&>-A  =  Q, 

can  be  solved  by  means  of  a  chain  of  Abelian  equation?  of  prime  degree. 
Let  R  be  the  given  domain  to  which  A  belongs.     Adjoin  aj 
and  denote  by  R'  the  enlarged  domain.     Then  the  roots  (26) 
satisfy  the  relations 


of  the  type  (21)  of  §  85,  6(x)  being  here  the  rational  function  ojx. 
The  discussion  in  §  90  shows  that  XP  —  A  is  either  irreducible  in  the 
enlarged  domain  R'  or  else  has  all  its  roots  in  R'.  In  the  former 
case,  the  group  of  xP  —  A  =  0  for  R'  is  a  regular  cyclic  group  (§  86); 
in  the  latter  case,  the  group  for  R'  is  the  identity.  But  10  itself  is. 
determined  by  an  Abelian  equation  (§  87).  Hence,  in  either  case, 
XP  —  A  =  0  is  made  to  depend  upon  a  chain  of  Abelian  equations, 
whose  degrees  may  be  supposed  to  be  prime  (§  89). 


CHAPTER  IX. 
CRITERION    FOR   ALGEBRAIC   SOLVABILITY. 

92.  We  are  now  in  a  position  to  complete  the  theory  of  the 
algebraic  solution  of  an  arbitrarily  given  equation  of  degree  n, 

(1)  /(z)  =  0. 

A  group  property  expressing  a  sufficient  condition  for  the  algebraic 
solvability  of  (1)  was  established  in  §  84.  To  show  that  this 
property  expresses  a  necessary  condition,  we  begin  with  a  dis- 
cussion of  equation  (1)  under  the  hypothesis  that  it  is  solvable 
by  radicals,  namely  (§  50),  that  its  roots  xv  .  .  .  ,  xn  can  be  derived 
.  from  the  initially  given  quantities  R',  R",  ...  by  addition,  sub- 
traction, multiplication,  division,  and  extraction  of  a  root  of  any 
index.  These  indices  may  evidently  be  assumed  to  be  prime 
numbers.  If  £,  y,  .  .  .  ,  <p  denote  all  the  radicals  which  enter  the 
expressions  for  all  the  roots  xlt  x2,  .  .  .  ,  xn,  the  solution  may  be 
exhibited  by  a  chain  of  binomial  equations  of  prime  degree  _: 


x^RM,  ...,?,£,  R',  R",  .  .  .)        (t-1,  .  .  .  ,n), 

L,  M  ,  .  .  .  ,  P,  Ri  being  rational  functions  with  integral  coefficients, 
in  which  some  of  the  arguments  £,  y,  .  .  .  written  may  be  wanting. 
By  §  91,  each  of  these  binomial  equations,  and  therefore  also  the 
complete  chain,  can  be  replaced  by  a  chain  of  Abelian  equations 
of  prime  degrees; 
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;  R',  R",  .  .  .)=0,  Abelian  for  domain  R; 

W(z-,  y,  R',  R",  .  .  0=0,  Abelian  for  (y,  R); 


B(w;  ...,z,y,  R',  R",  .  .  .)  =  0,    Abelian  for  (.  .  .  ,z,y,E); 
Xi=£li(w,  ...,z,y,  R',  R",  .  .  .)          (i=  1,  .  .  .  ,  n). 


We  begin  by  solving  the  first  Abelian  equation  0(?/)  =  0  and 
adjoining  one  of  its  roots,  say  y,  to  the  original  domain  R;  the 
group  G  of  (1)  then  reduces  to  a  certain  subgroup,  say  H, 
including  the  possibility  H=G  (§  74).  Then  we  solve  the  second 
Abelian  equation  W(z)  =  0  and  adjoin  one  of  its  roots,  say  z,  to  the 
enlarged  domain  (y,  R);  the  group  H  reduces  to  a  certain  sub- 
group, say  J,  including  the  possibility  J=H.  Proceeding  in  this 
way,  until  the  last  equation  6(w)  =  0  has  been  solved  and  one  of 
its  roots,  say  w,  has  been  adjoined,  we  finally  reach  the  domain 
(w,  .  .  .  ,  z,  y,  R),  with  respect  to  which  the  group  of  (1)  is  the 
identity  Glt  since  all  the  roots  rct-  lie  in  that  domain. 

By  every  one  of  these  successive  adjunctions,  either  the  group 
of  equation  (1)  is  not  reduced  at  all  or  else  the  group  is  reduced 
to  a  self-conjugate  subgroup  of  prime  index.  This  theorem,  due  to 
Galois,  is  established  as  a  corollary  in  the  next  section  ;  its  impor- 
tance is  better  appreciated  if  we  remark  that  each  adjoined 
quantity  is  not  supposed  to  be  a  rational  function  of  the  roots,  in 
contrast  with  §  75,  so  that  we  shall  be  able  to  draw  an  important 
conclusion,  due  to  Abel,  concerning  the  nature  of  the  irrationalities 
occurring  in  the  expressions  for  the  roots  of  a  solvable  equation 
(§  94). 

From  this  theorem  of  Galois,  it  follows  that  the  different  groups 
through  which  we  pass  in  the  process  of  successive  adjunction 
of  a  root  of  each  Abelian  equation  in  the  chain  to  which  the  given 
solvable  equation  was  reduced  must  form  a  series  of  composition 
of  the  group  G  of  the  given  equation  having  only  prime  numbers 
as  factors  of  composition.  Indeed,  the  series  of  groups  beginning 
with  G  and  ending  with  the  identity  Gl  are  such  that  each  is  a  self- 
conjugate  subgroup  of  prime  index  under  the  preceding.  Hence 
the  sufficient  condition  (§  84)  for  the  algebraic  solvability  of  a 
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given  equation  is  also  a  necessary  condition,  so  that  we  obtain 
Galois'  criterion  for  algebraic  solvability: 

In  order  that  an  equation  be  solvable  by  radicals,  it  is  necessary 
and  sufficient  that  its  group  have  a  series  of  composition  in  which 
the  factors  of  composition  are  all  prime  numbers. 

93.  Theorem  of  Jordan,*  as  amplified  and  proved  by  Holder :  f 

For  a  given  domain  R  let  the  group  Gl  of  an  equation  F1(x)  =  0 
be  reduced  to  G/  by  the  adjunction  of  all  the  roots  of  a  second  equation 
F2(x)=0,  and  let  the  group  G2  of  the  second  equation  be  reduced  to 
G2'  by  the  adjunction  of  all  the  roots  of  the  first  equation  Fl(x)=Q. 
Then  G/  and  G2  are  self-conjugate  subgroups  of  Gt  and  G2  re- 
spectively, and  the  quotient-groups  GJG{  and  G2/G2'  are  simply 
isomorphic. 

Let  &($!,  £2>  •  •  •  >  f«)  be  a  rational  function,  with  coefficients 
in  R,  of  the  roots  of  the  first  equation  which  belongs  to  the  sub- 
group GI  of  the  group  G^  of  the  first  equation  (§  70).  By  hypothe- 
sis, the  adjunction  of  the  roots  r^,  ij,,  .  .  . ,  t\m  of  the  equation 
F2(x)  =  0  reduces  the  group  G±  to  G/.  Hence  ^  lies  in  the  enlarged 
domain,  so  that 

(27)  &(£„  £a, . . . ,  £„)  =  <f>1(r)1,  %,...,  W, 

the  coefficients  of  the  rational  function  ^  being  in  R. 

Let  <pl}  02,  .  .  . ,  (j>k  denote  all  the  numerically  distinct  values 
which  0t  can  take  under  the  substitutions  (on  £1;  .  .  . ,  £„)  of  Gt. 
Then  G/  is  of  index  k  under  Gl  (§71).  Let  <f>1}  <f>2, .  .  . ,  cf>i  denote 
all  the  numerically  distinct  values  which  </>t  can  take  under  the 
substitutions  (on  i^, .  .  . ,  JJTO)  of  G2,  The  k  quantities  </>  are  the 
roots  of  an  irreducible  equation  in  R  (§71);  likewise  for  the  I 
quantities  <f).  Since  these  two  irreducible  equations  have  a  com- 
mon root  ^  =  <f>if  they  are  identical  (§  55,  Cor.  II).  Hence  <f>v  .  .  . ,  <p/: 
coincide  in  some  order  with  (j>1}  .  .  . ,  <^;  in  particular,  k  =  l. 

If  Si  is  a  substitution  of  Gi  which  replaces  ^  by  its  conjugate  ^if 
then  Sj,  transforms  (?/,  the  group  of  9^  by  definition,  into  the  group 
of  <pi  of  the  same  order  as  G/.  But  0;,  being  equal  to  a  <£,  lies  in 

*  Traite  des  substitutions,  pp.  269,  270.  f  Math.  Annalen,  vol.  34. 
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the  domain  R'  =  (R;  T)lf  .  .  .  ,  ym),  and  hence  is  unaltered  by  the 
substitutions  of  the  group  G/  of  the  equation  F1(x)  =  0  for  that 
domain  Rf  (§61,  property  B).  Hence  the  group  of  ^  contains 
all  the  substitutions  of  G/;  being  of  the  same  order,  the  group 
of  $i  is  identical  with  (•?/.  Hence  G/  is  self-conjugate  under  G^ 
The  group  of  the  irreducible  equation  satisfied  by  fa  is  therefore 
the  quotient-group  GJGJ  (§79). 

Let  H2  be  the  subgroup  of  G2  to  which  belongs  fa(f)l}  fj2,  •  •  •  >  ^m)- 
Shice  ^x  is  a  root  of  an  irreducible  equation  in  R  of  degree  l  =  k, 
the  group  #2  is  of  index  k  under  G2  (§  71).  By  the  adjunction  of 
fa  (or,  what  amounts  to  the  same  thing  in  view  of  (27),  by  the 
adjunction  of  fa),  the  group  G2  of  equation  F2(x)  =  0  for  R  is  reduced 
to  H2  (§  75).  If  not  merely  ^(^  .  .  .  ,  £n),  but  all  the  £'s  them- 
selves be  adjoined,  the  group  G2  reduces  perhaps  further  to  a 
subgroup  of  H2.  Hence  G2  is  contained  in  H2.  We  thus  have 
the  preliminary  result:  If  the  group  of  F1(x)  =  0  reduces  to  a 
subgroup  of  index  k  on  adjoining  all  the  roots  of  F2(x)  =  Q,  then 
the  group  of  F2(x)=0  reduces  to  a  subgroup  of  index  klf  k^k, 
on  adjoining  all  the  roots  of  F^x)  =  0. 

Interchanging  F^  and  F2  in  the  preceding  statement  we  obtain 
the  result:  If  the  group  of  F2(x)  =  0  reduces  to  a  subgroup  of 
index  kt  on  adjoining  all  the  roots  of  .f\(z)  =  0,  then  the  group  of 
F1(ir)  =  0  reduces  to  a  subgroup  of  index  /b2,  k2^k1}  on  adjoining 
all  the  roots  of  F2(x)  =  0.  Since  the  hypothesis  for  the  second 
statement  is  identical  with  the  conclusion  for  the  first  statement, 
it  follows  that 

I-  —If     if  =jf     if  —I. 

A/2  —  /V,       "'l  >  "'>       "'2>"'1> 

so  that  &!  =  &.  Hence  the  group  G2  of  the  theorem  is  identical 
with  the  group  H2  of  all  the  substitutions  in  G2  which  leave  fa 
unaltered.  It  follows  that  G2  is  self-conjugate  under  G2  (for  the 
same  reason  that  G/  is  self-conjugate  under  Gx).  The  irreducible 
equation  hi  R  satisfied  by  fa  has  for  its  group  the  quotient-group 


But  the  two  irreducible  equations  for  R  satisfied  by  fa  and  fa, 
respectively,   were   shown   to   be   identical.    Hence   the   groups 
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GJG{  and  G2/G2'  differ  only  in  the  notations  employed  for  the 
letters  on  which  they  operate,  and  hence  are  simply  isomorphic. 

COROLLARY.  For  the  particular  case  in  which  the  second  equa- 
tion is  an  Abelian  equation  of  prime  degree  p,  all  of  its  roots  are 
rational  functions  in  R  of  any  one  root,  so  that  by  adjoining  one 
we  adjoin  all  its  roots.  By  the  adjunction  of  any  one  root  of  an 
Abelian  equation  of  prime  degree  p,  the  group  of  the  given  equation 
Fl(x)  =  0  either  is  not  reduced  at  all  or  else  is  reduced  to  a  self- 
conjugate  subgroup  of  index  p. 

94.  If  G2  is  simple  and  if  the  adjunction  causes  a  reduction, 
then  G2  is  reduced  to  the  identity.  Hence  the  group  G2=H2,  to 
which  belongs  fa,  is  the  identity.  Hence  the  roots  j?t,  j?2,  .  .  .  ,  ijm 
of  F2(x)  =  0  are  rational  functions  in  R  of  fa  (§  72)  and  therefore, 
in  view  of  (27),  of  the  roots  £1?  .  .  .  ,  £  n  of  F1(x)  =  0.  > 

If  the  group  of  an  equation  Fl(x)  =  Q  for  a  domain  R  is  reduced 
by  the  adjunction  of  all  the  roots  of  an  equation  F2(x)  =  0  whose  group 
for  R  is  simple,  then  all  the  roots  of  F2(x)  =  0  are  rational  functions 
in  R  of  the  roots  of  F1(x)  =  0. 

Since  the  group  of  a  solvable  equation  f(x)  =  0  has  a  series  of 
composition  in  which  the  factors  of  composition  are  all  prime  num- 
bers, the  equation  can  be  replaced  by  a  chain  of  resolvent  equations 
each  an  Abelian  equation  of  prime  degree  (end  of  §  82,  §  85). 
The  adjunction  of  a  root  of  each  resolvent  reduces  the  group  of  the 
equation  and  the  group  of  the  resolvent  is  simple,  being  cyclic  of 
prime  order.  Hence  the  roots  of  each  Abelian  resolvent  equation 
are  all  rational  functions  of  the  roots  of  /(z)  =  0.  But  the  radicals 
entering  the  solution  of  an  Abelian  equation  of  prime  degree  are 
rationally  expressible  in  terms  of  its  roots  and  an  imaginary  pth 
root  of  unity  (§83), 


and  hence  are  rationally  expressible  in  terms  of  the  roots  of  f(x)  =  0 
and  pth  roots  of  unity.     We  therefore  state  Abel's  Theorem: 

The  solution  of  an  algebraically  solvable  equation  can  always 
be  performed  by  a  chain  of  binomial  equations  of  prime  degrees  whose 
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roots  are  rationally  expressible  in  terms  of  the  roots  of  the  given  equation 
and  of  certain  roots  of  unity. 

The  roots  of  an  algebraically  solvable  equation  can  therefore 
be  given  a  form  such  that  all  the  radicals  entering  them  are 
rationally  expressible  in  terms  of  the  roots  of  the  equation  and  of 
certain  roots  of  unity.  This  result  was  first  shown  empirically  by 
Lagrange  for  the  general  quadratic,  cubic,  and  quartic  equations 
(see  Chapter  I). 

The  Theorem  of  Abel  supplies  the  step  needed  to  complete  the 
proof  of  the  impossibility  of  the  algebraic  solution  of  the  general 
equation  of  degree  n>4  (§48). 

95.  By  way  of  illustrating  Galois'  theory,  we  proceed  to  give 
algebraic  solutions  of  the  general  equations  of  the  third  and  fourth 
degrees  by  chains  of  Abelian  equations. 

For  the  cubic  x3—c1x2  +  c2x—c3  =  0,  let  the  domain  of  rationality 
be  R  =  (clf  c2,  c3).  The  group  of  the  cubic  for  R  is  the  symmetric 
group  G0  (§  64).  To  the  subgroup  G3  belongs 


In  view  of  Ex.  3,  page  4,  J  is  a  root  of  the  equation 
(28)  J2  =  ct2c22  +  ISqc.Cg  -  4c23  -  4c*c,  -  27c32. 


Its  second  root  —  J  is  rationally  expressible  in  terms  of  the  first 
root  J,  and  (28)  is  irreducible  since  J  is  not  in  R  for  general  c1}  c2,  c3. 
Hence  (28)  is  Abelian  (§  85).  By  adjoining  J  to  R,  the  group 
reduces  to  G3  (§75).  Solve  the  Abelian  equation  &>2+w  +  l  =  0 
(§  87)  and  adjoin  a)  to  the  domain  (J,  R).  To  the  enlarged  domain 
R'  —  (a),  J,  ct,  Ca,  c3)  belong  the  coefficients  of  the  function 


By  §  34,  ^3  has  a  value  lying  in  R',  namely, 


This  binomial  is  an  Abelian  equation  for  the  domain  R'  (§  91). 
By  the  adjunction  of  </>v  the  group  of  the  cubic  reduces  to  the 
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identity.     Hence  xlt  x2,  x3  lie  in  the  domain  (<pv  to,  J,  clf  c^t  c^. 
Thus,  by  §  34, 


We  may,  however,  solve  the  cubic  without  adjoining  ID.  In 
the  domain  (J,  clf  c2,  c3),  the  cubic  itself  is  an  Abelian  equation, 
since  its  group  G3  is  cyclic  (§85).  By  the  adjunction  of  a  root  xl 
of  this  Abelian  equation,  the  group  reduces  to  the  identity,  so  that 
x2  and  x3  must  lie  in  the  domain  (xv  A,  ct,  c2,  c3).  The  explicit 
expressions  for  x2  and  x3  are  given  by  Serret,  Algebre  superieure, 
vol.  2,  No.  511: 


the  value  of  x3  being  obtained  by  changing  the  sign  of  A  throughout. 
96.  For  the  general  quartic  x4+ax3+bx2  +  cx+d=Q,  the  group 
for  the  domain  R=(a,  6,  c,  d)  is  G2i.    To  the  subgroup  Ga  belongs 

A  =  (xi  -  x2)  (xl  -  z3)  (xl  -  xt)  (x2  -  xy}  (x2  -  z4)  (x3  -  x4)  . 

Since  J2  is  an  integral  function  of  a,  b,  c,  d  with  rational  coefficients 
(§  42),  we  obtain  A  by  solving  an  equation  which  is  Abelian  for  R. 
After  the  adjunction  of  A,  the  group  is  Gu.  To  the  subgroup  G4 
cf  G12  belongs  the  function  ?/1  =  a:1x2  +  x^K4.  It  satisfies  the  cubic 
resolvent  equation  (§4) 

(16)  y3  -  by2  +  (ac  -  4d)y  -  a*d  +  4bd  -  c2  =  0. 

The  group  of  this  resolvent  for  the  domain  (A,  a,  b,  c,  d)  is  a  cyclic 
group  of  order  3  (§  79,  Cor.),  so  that  the  resolvent  is  Abelian.  By 
the  adjunction  of  yl}  the  group  of  the  quartic  reduces  to  Gt.  To 
the  subgroup  G2  of  G^  belongs  the  function  t  =  x1+x2—  x3—  xt.  It 
is  determined  by  the  Abelian  equation  (§5) 

(29)  *2=a2-46+4i/1. 

By  the  adjunction  of  t,  the  group  reduces  to  G2.  To  the  identity 
subgroup  G!  of  G2  belongs  o^;  it  is  a  root  of  (17),  §  4: 
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After  the  adjunction  of  a  root  xl  of  this  Abelian  equation,  the 
group  is  the  identity^.  Hence  (§  72)  all  the  roots  lie  in  the  domain 
(xly  t,  ylt  4,a,b,  c,  d)  .  This  is  evident  for  x.z,  since  xl  +  x2  =  —  £(a  —  t)  . 
For  x3  and  x4,  we  have 


while  7/2  and  y3  are  rationally  expressible  hi  terms  of  ylt  J,  and 
the  coefficients  of  (16),  as  shown  at  the  end  of  §  95.     In  fact, 

(y\-y2>(y*-y*)(yi-y*)  has  the  vame  ^  by  §  7. 

97.  Another  method  of  solving  the  general  quartic  was  given 
in  §  42.  For  the  domain  R  =  (a},  a,  b,  c,  d),  where  <D  is  an  imaginary 
cube  root  of  unity,  the  group  is  Gu  (§  64).  After  the  adjunction 
of  J,  the  group  is  Gn.  To  the  self-conjugate  subgroup  G4  belongs 
fa  =  yi+a>y2+to2ys,  where  7/1  =  x1x2  +  x3x4,  etc.,  so  that  fa  is  a  rational 
function  of  xi}  x2,  x3,  x4,  with  coefficients  in  R.  By  §  42, 


so  that  fa  is  determined  by  an  equation  which  is  Abelian  for  the 
domain  (J,  a),  a,  b,  c,  d}.  Then,  by  §  42,  yl}  y2,  y3  belong  to  the 
enlarged  domain  (fa,  J,  to,  a,  b,  c,  d). 

By  the  adjunction  of  t,  a  root  of  the  binomial  Abelian  equa- 
tion (29),  the  group  reduces  to  G2.  By  the  adjunction*  of  both 
i=\/  —  1  and  V=xl  —  x2+ix3—ix4,  which  is  a  root  of  a  binomial 
quadratic  equation  (§  42),  the  group  reduces  to  the  identity  Gr 
The  expressions  for  xl}  x2,  x3,  xt  in  terms  of  t,  V,  i,  and  a,  are 
given  by  formula  (41),  in  connection  with  (40),  of  §  37. 

*  Without  adjoining  i  and  V,  we  may  determine  t2=xl+xs—x^—x4  from 
<j2=a2—  46+4?/2.  Then  t3=x1+x4—  x2—  x3  is  known,  since  tst2t3=4ab—  8c—  a3 
by  formula  (39)  of  §  36,  where  ^=t.  Then 


CHAPTER  X. 
METACYCLIC  EQUATIONS;  GALOISIAN  EQUATIONS. 

98.  Analytic  representation  of  substitutions.     Given  any  sub- 
stitution 


_  / 
\ 


Xa  Z&  Xc    .  .  .  Xk 

so  that  a,  &,...,  k  form  a  permutation  of  0, 1, . . . ,  n— 1,  it  is  pos- 
sible to  construct  a  function  <b(z)  of  one  variable  z  such  that 


Indeed,  such  a  function  is  given  by  Lagrange's  Interpolation- 
Formula, 

,,,     oF(  bF(z 


)  ^          r  (z-n+l)F'(n-iy 

where  F(z)  =  z(z—  l)(z— 2)  .  . .  (z— n  +  1)  and  F'(z}  is  the  deriva- 
tive of  F(z).  Then  the  substitution  s  is  represented  analytically 
as  follows: 


,-(*•  }. 

\X<K*)/ 


We  confine  our  attention  to  the  case  in  which  n  is  a  prime  num- 
ber p,  and  agree  to  take  Xg  =  xz+p  =  xlc+2p  =  ....  Then  (as  in  §  86) 
the  circular  substitution  t=(x0x1  x2 . . .  xp^  may  be  represented 
in  the  form 

i= 

Let  G  be  the  largest  group  of  substitutions  on  rc0,  xu...f  xp^ 
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under  which  the  cyclic  group  H=  [I,  t,  f2,  .  .  .  ,  P~l\  is  self-conjugate. 
The  general  substitutions  g  of  G  and  h  of  H  may  be  written 


g=(**  \     h=(x*   W 

VW  \X*+a) 

By  hypothesis,  g~ltg  belongs  to  H  and  hence  is  of  the  form  f. 


But  f  replaces  x^.)  by  x^)^.    Hence  must 


Taking  in  turn  2=0,  1,  2,  .  .  .  ,  and  writing  <£(0)  =  &,  we  get 

x<Kl)  =  xb+a,     Z#2)  =  Z#i)+a  =  aW2a»     X<K$  =  ^2)+a  =  xb+»,     -  •  • 

By  simple  induction,  we  get  x^z)=Xb+za  for  any  integer  z.    Hence 


Here  a  and  6  =  <£(0)  are  integers.  Also  a  is  not  divisible  by  p,  since 
g~ltg  is  not  the  identity.  The  distinct  substitutions  *  g  are  obtained 
by  taking  the  values 

a=l,2,...,p-l;    6=0,1,  2,...,  p-l. 

The  resulting  p(p—  1)  substitutions  form  a  group  called  the  meta- 
cyclic  group  of  degree  p.  This  follows  from  its  origin  or  from 


(*•   V**    W**        }  =  (*>         }. 

\xaz+b/  \xaz  +  p/         \x*(az+b)  +  P/         \xaaz+(ab+P)  / 


REMARK.  The  only  circular  substitutions  of  period  p  in  the 
metacyclic  group  are  the  powers  of  t.  For  a=l,  (30)  becomes  /*; 
for  a  7^1,  (30)  leaves  one  root  unaltered,  namely,  that  one  whose 
index  z  makes  az  +  b  and  z  differ  by  a  multiple  of  p. 

*  Formula  (30)  does,  indeed,  define  a  substitution  on  x0,  xlt  .  .  .  ,  x»_u 
/x0    xt        xt       ...  \ 

\Xb     Xa+b      Xy^b   ...  J' 

since  b,  a  +  b,  2a+b,  .  .  .  ,  (p  —  l)a  +  b  give  the  remainders  0,  1,  2,    .  .  ,  p  —  l, 
in  some  order,  when  divided  by  p.     In  proof,  the  remainders  are  all  different. 
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99.  A  metacyclic  equation  of  degree  p  is  one  whose  group  G 
for  a  domain  R  is  the  metacyclic  group  of  degree  p.     It  is  irre- 
ducible since  G  is  transitive,  its  cyclic  subgroup  H  being  transitive. 
Again,  all  its  roots  are  rational  functions  of  two  of  the  roots  with 
coefficients  in  R.    For,  by  the  adjunction  of  two  roots,  say  xu 
and  xv,  the  group  reduces  to  the  identity.     Indeed,  if  g  leaves 
Xu  and  xv  unaltered,  then 

(au+b)—  u,    (av  +  b)—v 

are  multiples  of  p,  so  that  their  difference  (a—  l)(w—  v)  is  a  multi- 
ple of  p,  whence  a=l,  and  therefore  6  =  0.  Hence  the  identity 
alone  leaves  Xu  and  xv  unaltered. 

DEFINITION.  For  a  domain  R,  an  irreducible  equation  of  prime 
degree  whose  roots  are  all  rational  functions  of  two  of  the  roots  is 
called  a  Galoisian  equation. 

Hence  a  metacyclic  equation  is  a  Galoisian  equation. 

100.  Given,  inversely,  a  Galoisian  equation  of  prime  degree  p, 
we  can  readily  determine  its  group  G  for  a  domain  R.    The  equa- 
tion being  irreducible,  its  group  is  transitive,  so  that  the  order 
of  G  is  divisible  by  p  (§  67).     Hence  G  contains  a  cyclic  subgroup 
H  of  order  p  (see  foot-note  to  §  27).     Let  a:0  and  xl  denote  the  two 
roots  in  terms  of  which  all  the  roots  are  supposed  to  be  rationally 
expressible.    Among  the  powers"  of  any  circular  substitution  of 
period  p,  there  is  one  which  replaces  x0  by  xt.     Hence,  by  a  suitable 
choice  of  notation  for  the  remaining  roots,  we  may  assume  that 
H  contains  the  substitution 


To  show  that  H  is  self-conjugate  under  G,  it  suffices  to  prove 
that  any  circular  substitution,  contained  in  G, 


is  a  power  of  t  ;  fcr,  the  transform  of  /  by  any  substitution  of  G  will 
then  belong  to  H  (§  40).  Since  every  two  adjacent  letters  in  r 
are  different,  it+i—is  is  never  a  multiple  of  p  and  hence,  for  at 
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least  two  values  fj.  and  v  of  z  chosen  from  the  series  0,  1, . .  . ,  p  — 1, 
gives  the  same  remainder  when  divided  by  p.  Hence 

*»•/.+!- »v= *»«•+!-»«<'  say  =Xk- 

Since  r  is  a  power  of  a  circular  substitution  replacing  x0  by  xlf  we 
may  assume  that.i'0=0,  ^  =  1.  The  hypothesis  then  gives 

where  6a  is  a  rational  function  with  coefficients  in  R.  Applying 
to  these  rational  relations  the  substitutions  rpt~t'1  and  rvt~iv  of  the 
group  G,  we  obtain,  by  §  62, 


Hence  the  subscripts  in  the  left  members  are  equal,  so  that 

ia+ii—i*+>  =  ip—iv  =  c  (a=0,  1,  .  .  .  ,  p—  1), 

omitting  multiples  of  p.  Hence  every  subscript  in  r  exceeds  by  c 
the  (u—  v)th  subscript  preceding  it.  Hence  r  is  a  power  of  t. 

Since  G  has  a  self-conjugate  cyclic  subgroup  H,  it  is  contained 
in  the  metacyclic  group  of  degree  p  (§  98). 

The  group  of  a  Galoisian  equation  of  prime  degree  pis  a  subgroup 
of  the  metacyclic  group  of  degree  p. 

101.  A  metacyclic  equation  is  readily  solved  by  means  of  a 
chain  of  two  Abelian  equations.  Let  </>  =  R(x0,  xlf  .  .  .  ,  xp_^)  belong 
to  the  subgroup  H  of  G.  Then 


are  the  p—l  values  of  <p  under  G.  But  ^  is  changed  into  </>ki  by 
the  substitution  which  replaces  xz  by  x^.  It  follows  that  the 
p—l  values  of  <p  are  permuted  cyclically  under  the  p(p  —  1)  sub- 
stitutions of  G.  The  group  of  the  resolvent  equation 


is  therefore  a  cyclic  group  of  order  p— 1,  so  that  the  resolvent 
is  an  Abelian  equation  (§  85).     By  the  adjunction  of  <p,  the  group 
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of  the  original  equation  reduces  to  the  cyclic  group  H,  so  that  it 
is  Abelian  in  the  enlarged  domain. 

The  method  applies  also  to  any  Galoisian  equation.  Its  group 
G  is  a  subgroup  of  the  met  acyclic  group  and  yet  contains  H  as  a 
subgroup.  The  order  of  G  is  therefore  pd,  where  d  is  a  divisor 
of  p  —  1.  The  two  auxiliary  Abelian  equations  are  then  of  degrees 
d  and  p  respectively.  Applying  §  89,  we  have  the  results: 

A  Galoisian  equation  can  be  solved  by  a  chain  of  Abelian  equations 
of  prime  degree  and  hence  is  solvable  by  radicals. 

EXAMPLE  1.  Let  A  be  a  quantity  lying  in  a  given  domain  R  but  not 
the  pth  power  of  a  quantity  in  R.  Then  the  equation 

XP—  A=0 
is  irreducible  in  R  (§  90).     Its  roots  are 


All  the  roots  are  rationally  expressible  in  terms  of  x0  and  xl  : 


The  equation  is  therefore  a  Galoisian  equation.     For  the  function  (/>  belonging 
to  the  cyclic  subgroup  H  we  may  take 


The    resolvent    equation    a>P~1+  .  .  .  +a;  +  l=0   is   indeed   Abelian    (§87). 
After  the  adjunction  of  (a,  xP—A  =0  becomes  an  Abelian  equation  (§  91). 
EXAMPLE  2.  To  solve  the  quintic  equation  * 


P 
set  j/=2—  —  .     Then  (compare  the  solution  of  the  cubic,  §  2) 


If  e  is  an  imaginary  fifth  root  of  unity,  the  roots  of  (e)  are 


where 


*  Compare  Dickson's  College  Algebra,  pages  189  and  193. 
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Evidently  A  and  B  may  be  expressed  as  linear  functions  of  j/j  and  7/2.  Hence 
y3,  7/4,  7/5  are  rational  functions  of  yl  and  7/2  with  coefficients  in  the  domain 
R  =  \e,  p,  r).  For  general  p  and  r,  equation  (e)  is  irreducible  in  J?,  since  no 
one  of  its  roots  lies  in  R  and  since  it  has  no  quadratic  factor  in  R  (as  may  be 
shown  from  the  form  of  the  roots)  .  Hence  (e)  is  a  Galoisian  equation. 

102.  LEMMA.  //  L  is  a  self-conjugate  subgroup  of  K  of  prime 
index  v  and  if  k  is  any  substitution  of  K  not  contained  in  L,  then  kv, 
and  no  lower  power  of  k,  belongs  to  L,  and  the  period  of  k  is  divisible 
by  v. 

By  the  Corollary  of  §  79,  the  quotient-group  K/L  is  a  cyclic 
group 

\I    r   r2  rv~l\ 

I1  >  (  >  f  >  •  •  •  >  I       >  • 

Hence  to  k  corresponds  a  power  of  ?-,  say  7-*,  where  K  is  not  divisible 
by  v.  Then  to  kv  corresponds  (TJC)V  =  /,  so  that  kv  belongs  to  L, 
If  0<m<v,  km  does  not  belong  to  L,  since  (f*)m  =  I  requires  that 
Km  be  divisible  by  the  prime  number  v. 

Let  tlie  period  jj.  of  k  be  written  in  the  form 


Since  kv  =  h,  a  substitution  of  L,  we  get  I=ktt=hqkr.  Hence 
kT=h~Q,  so  that  r=0,  in  view  of  the  earlier  result  concerning 
powers  of  k.  Hence  /i  is  divisible  by  v. 

103  .  THEOREM  (Galois)  .  Every  irreducible  equation  of  prime  degree 
p  which  is  solvable  by  radicals  is  a  Galoisian  equation. 

Let  G  be  the  group  of  the  equation  for  a  domain  R  and  let 

(31)  G,  H,  .  .  .  ,  J  ,  K,  L,  .  .  .  ,  GI 

be  a  series  of  composition  of  G.  Since  the  equation  is  solvable  by 
radicals,  the  factors  of  composition  are  all  prime  numbers  (§  92). 
Since  the  equation  is  irreducible  in  R,  G  is  transitive  (§  68),  so  that 
its  order  is  divisible  by  p  (§  67).  Hence  (foot-note  to  §  27),  G 
contains  a  circular  substitution  of  period  p,  say  t=(x0x1  .  .  .  Zp-j). 
Let  K  denote  the  last  group  in  the  series  (31)  which  contains  t. 
Then  the  group  L,  immediately  following  K,  and  of  prime  index  v 
under  K,  does  not  contain  t.  Since  tp=l  belongs  to  L,  while  no 
lower  power  of  t  belongs  to  L,  it  follows  from  §  102  that  v=p. 
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To  show  that  L  is  the  identity  Gt,  suppose  that  L  contains  a 
substitution  s  replacing  xa  by  a  different  letter  xp.  Then  u  =  sta~? 
leaves  xa  unaltered  and  belongs  to  K.  Since  a—/?  is  not  divisible 
by  p  and  since  t  does  not  belong  to  L,  it  follows  that  u  does  not 
belong  to  L.  By  the  Lemma  of  §  102,  the  period  of  u  is  divisible 
by  v  =  p.  This  is  impossible  since  u  is  a  substitution  on  p  letters, 
one  of  which  remains  unaltered. 

Since  L=(71  and  the  index  of  L  under  K  is  p,  the  group  K  is 
the  cyclic  group  of  order  p  formed  by  the  powers  of  t.  Since  the 
group  J  immediately  preceding  K  in  the  series  (31)  contains  the 
cyclic  group  K  as  a  self-conjugate  subgroup,  J  is  contained  in 
the  metacyclic  group  of  degree  p  (§  98).  By  the  remark  at  the 
end  of  §  98,  /  contains  no  circular  substitutions  of  period  p  other 
than  the  powers  of  t.  If  J'  be  the  group  immediately  preceding 
J  in  the  series  (31),  so  that  J  is  self-conjugate  under  J' ,  the  trans- 
form of  t  by  any  substitution  of  J'  belongs  to  J  and  is  a  circular 
substitution  of  period  p,  and  therefore  is  a  power  of  t.  Hence  the 
cyclic  group  K  is  self-conjugate  under  Je,  as  well  as  under  J. 
Hence  J'  is  contained  hi  the  metacyclic  group  (§  98).  Proceeding 
in  this  way  until  we  reach  the  group  G,  we  find  that  G  is  contained 
in.  the  metacyclic  group.  The  theorem  therefore  follows  from  §  101. 


CHAPTER  XI. 
AN  ACCOUNT  OF  MORE  TECHNICAL  RESULTS. 

104.  Second  definition  of  the  group  F  of  §  77.  To  show  that 
F  is  completely  defined  by  the  given  groups  G  and  H  and  is  entirely 
independent  of  the  function  <j>  used  in  defining  it,  we  define  a  group 
Fl  independently  of  functions  belonging  to  H  and  prove  that 

A-r. 

Consider  a  rectangular  array  of  the  substitutions  of  G  with 
those  of  the  subgroup  H  in  the  first  row: 


(32) 


*"t    9i  =  - 
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.  .  .  htgv 


where  r}-  denotes  the  /th  row  of  the  array.     Let  g  be  any  substitu- 
tion of  G.    Since  gvg, .  .  . ,  gvg  lie  in  the  array  (32),  we  may  write 


(33) 


gvg=hK>gK. 


Hence  the  products  of  the  substitutions  in  the  array  (32)  by  g 
on  the  right-hand  may  be  written  (retaining  the  same  order) : 


(hjia')g 


(34) 


Now  ha',  hzha', . . . ;  htha'  form  a  permutation  of  ^  =  7,  A,,  .  . . ,  ht. 
Hence  the  substitutions  in  the  first  row  of  (34)  are  identical,  apart 
from  their  order,  with  those  of  the  ath  row  of  (32).  Similarly 
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for  the  other  rows.     Hence  the  multiplication  of  (32)  on  the  right 
by  g  gives  rise  to  the  following  permutation  of  the  rows  : 

r= 

To  identify  the  group  J\  of  these  substitutions  7-  with  the  group 
F  given  by  the  earlier  definition,  we  note  that  to  g  corresponds, 
under  the  earlier  definition, 


since,  by  (33),  $g  g=^ha,g  a=^gai  etc.     But  this  substitution  differs 
from  f  only  in  notation.     Hence  Fl  =  F. 

EXAMPLE  1.  Let  G  be  the  cyclic  group  {/,  c,  c2,  c3,  c4,  c5},  where  c*=/, 
and  let  H  be  the  subgroup  }/,  c3}.     The  array  is 

r-3 


1      c' 
c     c1 


To  c  corresponds  (rtr2r3)  .    Hence  F  =  {  I,  (r<r2r^  ,  (r^r^  }  . 

EXAMPLE  2.  Let  G  be  the  alternating  group  (?$  and  let  H  be  the  com- 
mutative subgroup  <74  (§21,  Ex.  /).  The  rectangular  array  for  G  is  given 
in  §  77,  Ex.  2.  Multiplying  its  substitutions  on  the  right  by 
we  obtain  the  array 

(x1x2)(x3x4),         7,  (avOCsjSs),         (^1*3) 


(X^X3), 

Hence  each  row  as  a  whole  remains  unaltered,  so  that  to  (xiX2)(x3x^)  corre- 
sponds the  identity.  A  like  result  follows  for  (x1x3)(x2x4)  and  for  the  product 
(x1x4)(x2x3)  of  the  two.  But  (x2x3.T4)  applied  as  a  right-hand  multiplier 
gives  rise  to  the  permutation  (r{r2r^)  of  the  rows,  as  follows  immediately  from 
the  formation  of  the  rectangular  array  by  means  of  the  right-hand  multipliers 
(x2x3x4)  and  (x2x3x4)2.  Hence  r={I,  (rfarj),  (rjr3r2)\. 


105.  Constancy  of  the  factors  of  composition.  By  the  criterion 
of  §  92,  an  equation  is  solvable  by  radicals  if,  and  only  if,  the 
group  G  of  the  equation  has  a  series  of  composition  in  which  the 
factors  of  composition  are  all  prime  numbers.  In  applying  the 
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criterion,  it  might  be  necessary  to  investigate  all  the  series  of  com- 
positions of  G  to  decide  whether  or  not  there  is  one  series  with 
the  factors  of  composition  all  prime.  The  practical  value  of  the 
criterion  is  greatly  enhanced  by  the  theorem  of  C.  Jordan :  * 

//  a  group  has  two  different  series  of  composition,  the  factors  of 
composition  for  one  series  are  the  same,  apart  from  their  order,  as 
the  factors  of  composition  for  the  other  series. 

EXAMPLE  1.  Let  Gs,  G4,  Ht  be  defined  as  in  §  21 ;  G2,  G'2,  G'^  as  in  Example 
3  of  §  65;  and  let 

Ct=\I,  (avwO,  fox,) (2:3*4),  (aw**))},  Hi=\I,  (*i*j)!,  H'2  =  {I,  (avOj. 
Then  Gs  has  the  following  series  of  compositions: 

@s>  @t>  G2,  G±;     G%,  Gt,  G'2,  Gt;    G8,  Gt,  G'^,  G^; 

GS,  C i>  GI>  GI'>     G^H^G^G^;     Gs,  Ht,  HIt  G^,    Gs,  Ht,  H'2>  G^. 

In  each  case  the  factors  of  composition  are  2,  2,  2. 

EXAMPLE  2.  Let  C12  be  the  cyclic  group  formed  by  the  powers  of  the 
circular  substitution  a  =  (x1x^x3 .  .  .  x12).  Its  subgroups  are 

'  C,=  {/,  a»,  a«,  a«,  a»,  a>°},  C4  =  \I,  a*,  a",  a'j, 

C3={/,a<,a8},  C,H/,a«},     ^={7}. 

The  only  series  of  composition  of  Cu  are  the  following :  f 

t'lij  ^B>  C3,  Cjj     C12,  CB,  C2,  Cjj     C12,  Ct,  (72,  Cj. 
The  factors  of  composition  are  respectively  2,  2,  3;  2,  3,  2;  3,  2,  2. 

106.  Constancy  of  the  factor-groups.  In  a  series  of  composi- 
tion of  G, 

G,  G',  G", . . . ,  Gv 

each  group  is  a  maximal  self-conjugate  subgroup  of  the  preceding 
group  (§  43).  The  succession  of  quotient-groups 

G/G',  G'/G"t  G"/G"',  . . . 

forms  a  series  of  factor-groups  of  G.  Each  factor-group  is  simple 
(§  80).  The  theorem  of  Jordan  on  the  constancy  of  the  numerical 

*  Traite  des  substitutions,  pp.  42-48.  For  a  shorter  proof,  see  Netto-Cole, 
Theory  of  Substitutions,  pp.  97-100. 

f  Every  subgroup  is  self-conjugate  since  a-*Vaf=a^  (§  13). 
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factors  of  composition  is  included  in  .the  following  theorem  of 
Holder.:* 

For  two  series  of  composition  of  a  group,  the  factor-groups  of  one 
series  are  identical,  apart  from  their  order,  mth  the  factor-groups  of 
the  other  series. 

Thus,  in  Example  1  of  §  105,  the  factor-groups  are  all  cyclic  groups  of 
order  2.  In  Example  2,  the  factor-groups  for  the  respective  series  are 

K2,K2,K3;    K2,K3,K2;    K3,K2,K2, 

where  K2  and  K3  are  cyclic  groups  of  orders  2  and  3  respectively.  That 
C6/C2  is  the  cyclic  group  K3  follows  from  §  104,  Ex.  1,  by  setting  a2=c. 
That  Cu/Ct  is  K3  follows  readily  from  §  104. 

107.  Holder's  investigation f  on  the  reduction  of  an  arbitrary 
equation  to  a  chain  of  auxiliary  equations  is  one  of  the  most  im- 
portant of  the  recent  contributions  to  Galois '  theory.  The  earlier 
restriction  to  algebraically  solvable  equations  is  now  removed. 
As  shown  in  §  82,  the  solution  of  a  given  equation  can  be  reduced 
to  the  solution  of  a  chain  of  simple  regular  equations  by  employing 
rational  functions  of  the  roots  of  the  given  equation.  The  groups 
of  the  auxiliary  equations  are  the  simple  factor-groups  G  of  the 
given  equation.  Can  any  one  of  these  simple  groups  be  avoided 
by  employing  accessory  irrationalities,  namely,  quantities  not 
rational  functions  of  the  roots  of  the  given  equation?  That  this 
question  is  to  be  answered  in  the  negative  is  shown  by  Holder's 
result  that  the  factor-groups  of  G  must  occur  among  the  groups 
of  the  auxiliary  simple  equations  however  the  latter  be  chosen. 
Any  auxiliary  compound  may  first  be  replaced  by  a  chain  of 
equivalent  simple  equations.  The  number  of  factor-groups  of  G 
therefore  gives  the  minimum  number  of  necessary  auxiliary  simple 
equations.  If  this  minimum  number  is  not  exceeded,  then  Holder 's 
theorem  states  that  all  the  roots  of  all  the  auxiliary  equations  are 

*  Holder,  Math.  Ann.,  vol.  34,  p.  37;  Burnside,  The  Theory  of  Groups, 
p.  118;  Pierpont,  Galois'  Theory  of  Algebraic  Equations,  Annals  of  Math., 
1900,  p.  51. 

|  Mathematische  Annalen,  vol.  34,  p.  26;  Pierpont,  1.  c.,  p.  52. 
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rational  functions  of  the  roots  of  the  given  equation  and  the  quan- 
tities in  the  given  domain  of  rationality. 

Holder's  proof  of  these  results,  depending  of  course  upon  the 
constancy  of  the  factor-groups  of  G,  is  based  upon  the  fundamental 
theorem  of  §  93. 

The  special  importance  thus  attached  to  simple  groups  has 
led  to  numerous  investigations  of  them.  Several  infinite  systems 
of  simple  groups  have  been  found  and  a  table  of  the  known  simple 
groups  or  composite  orders  less  than  one  million  has  been  prepared.* 

For  full  references  and  for  further  developments  of  Galois' 
theory,  the  reader  may  consult  Encyklopadie  der  Mathematischen 
Wissenschajten,  I,  pp.  480-520. 

*  Dickson,  Linear  Groups,  pp.  307-310,  Leipzig,  1901. 
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RELATIONS  BETWEEN   THE   BOOTS   AND   COEFFICIENTS  OF  AN 
EQUATION. 

Let  xlf  xt,  .  .  .  ,  xn  denote  the  roots  of  an  equation  /(z)  =  0  in 
which  the  coefficient  of  xn  has  been  made  unity  by  division.    Then 

f(x)  =  (x-xl)(x-x2)  .  .  .  (x-xn), 

as  shown  in  elementary  algebra  by  means  of  the  factor  theorem. 
Writing  f(x)  in  full,  and  expanding  the  second  member,  we  get 

x"  — 


Equating  coefficients  of  like  powers  of  x,  we  get 
(l)     X^-T-X^-T  ...  ~rXn  =  Clf  x1X2-\-  ...  ~rXn_1xn  = 


These  combinations  of  xlf  .  .  .  ,  xn  are  called  the  elementary  sym- 
metric functions  of  the  roots.     Compare  Exs.  5  and  6  of  page  4. 

FUNDAMENTAL  THEOEEM   ON   SYMMETRIC   FUNCTIONS.* 

Any  integral  symmetric  function  of  xlr  x2,  .  .  .  ,  xn  can  be  expressed 
in  one  and  only  one  way  as  an  integral  function  of  the  elementary 
symmetric  functions  clf  %,  .  .  .  ,  cn. 

A  term  a;1>nix2w2a;3ms  ...  is  called  higher  than  xfixfix^a  .  .  . 
if  the  first  one  of  the  differences  mi—n^mz—n2)mz—nz,...1  which 

*  The  proof  is  that  by  Gauss,  Gesammette  Werke,  III,  pp.  37,  38. 
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does  not  vanish,  is  positive.  Then  q,  c2,  c3,  .  .  .  ,  ct-  have  for  their 
highest  terms  xlt  xfa,  x:x^cz,  .  .  .  ,  x^x2  .  .  .  X{,  respectively.  In 
general,  the  function  c^c^c^  .  .  .  has  for  its  highest  term 


Hence  it  has  the  same  highest  term  as  c*'c£'c£'  '  .  .  .  if,  and  only  if, 


whicn  require  that   a—  a',  /?=/?',   f=f,... 

Let  S  be  a  given  symmetric  function.     Let  its  highest  term  be 

h^axj"  x£  z3Y  x4s  .  .  .  xnv   ...(«>/?>  7*>#.V.;>;p). 

We  build  the  symmetric  function 

<7==a  cf-t  c/~v  c3v-*  .  .  .  cnv. 

In  its  expansion  in  terms  of  x1}  .  .  .  ,  xn  by  means  of  formulae  (i), 
its  terms  are  all  of  the  same  degree  and  the  highest  term  is  evi- 
dently h.  The  difference 

S^S-a 

is  a  symmetric  function  simpler  than  S,  since  the  highest  term  h 
has  been  cancelled.  Let  the  highest  term  of  St  be 

h^a^  xfi  x./i  xji  xfi  .  .  . 

A  symmetric  function  with  a  still  lower  highest  term  is  given  by 
#2=^-^  c^i-^i  cfrvi  c3?i-si  .  .  . 

Since  the  degrees  of  S1  and  S2  are  not  greater  than  the  degree  of  S, 
and  since  there  is  only  a  finite  number  of  terms  x^iX^x^  .  .  . 
of  a  given  degree  which  are  lower  than  the  term  h,  we  must  ulti- 
mately obtain,  by  a  repetition  of  the  process,  the  symmetric 
function  0: 


We  therefore  reach  the  desired  result 
S=at  c^-P  C/-Y  .  .  .  +03  cfi-PicfrVi  . 
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To  show  that  the  expression  of  a  symmetric  function  S  in  terms 
of  cif .  . . ,  cn  is  unique,  suppose  that  S  can  be  reduced  to  both 
</>(cv  c3,  . . . ,  cn)  and  0(ct,  c2,  .  .  . ,  cw),  where  (j>  and  ^  are  different 
integral  functions  of  c1?  .  .  . ,  cn.  Then  0  —  ^,  considered  as  a  func- 
tion of  cx,  .  .  . ,  cn,  is  not  identically  zero.  After  collecting  like 
terms  hi  <£— ^,  let  bcfcfcj  ...  be  a  term  with  6^0.  When  ex- 
pressed in  £„...,  zn,  it  has  for  its  highest  term 

b  xla+P  +  y  +  —  xf +*+-•  X3v  +  --- . . . 

As  shown  above,  a  different  term  b'cf'c/'cj'  . .  .  has  a  different 
highest  term.  Hence  of  these  highest  terms  one  must  be  higher 
than  the  others.  Since  the  coefficient  of  this  term  is  not  zero, 
the  function  </>— ^  cannot  be  identically  zero  in  xl}  . .  . ,  xn.  This 
contradicts  the  assumption  that  $=<£,  S=</>,  for  all  values  of 
xl} . . . ,  xn. 

COROLLARY.  Any  integral  symmetric  function  of  xlt  . . . ,  xn  with 
integral  coefficients  can  be  expressed  as  an  integral  function  of  cir . . . ,  cn 
with  integral  coefficients. 

Examples  showing  the  practical  value  of  the  process  for  the 
computation  of  symmetric  functions  are  given  in  Serret,  Algebre 
superieure,  fourth  or  fifth  edition,  vol.  1,  pp.  389-395. 

ON  THE   GENEEAL   EQUATION. 

Let  the  coefficients  c0  c2,  .  .  . ,  cn  be  indeterminate  quantities. 
The  roots  xt,  x2, .  . . ,  xn  are  functions  of  clf  . .  . ,  cn;  the  notation 
Xi,  .  .  . ,  xn  is  definite  for  each  set  of  values  of  clf  .  .  . ,  cn.  We 
proceed  to  prove  the  theorem:* 

//  a  rational,  integral  junction  of  xv  .  .  . ,  xn  with  constant 
coefficients  equals  zero,  it  is  identically  zero. 

Let  (ftXu  .  .  . ,  xn]  =  Q.  Let  £1;  .  .  .',  fn  denote  indeterminates 
and  <T!,  .  .  . ,  on  their  elementary  symmetric  functions  £x  + . .  .  +  £nt 

..'..  *. $:*  £»•••£»   Then 

*This  proof  by  Moore  is  more  explicit  than  that  by  Weber,  Algebra,  II 
(1900),  §  566. 


102  APPENDIX. 


the  product  extending  over  the  nl  permutations  slt  ...,snof 
1,  .  .  .  ,  n,  and  W  denoting  a  rational,  integral  function.  Hence 

nflxv  .  .  .,  *.„]=  y[cu  .  .  .,  cj-o, 

since  one  factor  <ftxv  .  .  .  ,  xn]  is  zero.  Since  c1;  .  .  .  ,  cn  are 
indeterminates,  ^\cv  .  .  .  ,  en]  must  be  identically  zero,  i.e., 
formally  in  clf  .  .  .  ,  cn.  Consider  clt  .  .  .  ,  cn  to  be  functions  of 
new  indeterminates  ylf  .  .  .  ,  yn.  Then 

^1(1/1,  •  •  .  ,  yB),  •  •  •  ,  cn(yl}  .  .  .  ,  yB)]=0 
formally  in  ylf  .  .  .  ,  yn.    Hence,  by  a  change  of  notation, 

»W£i,  .  .  -  ,£.),  .  •  .  ,  <>*(*»  -  -  •  ,  f»)]=0 
formally  in  f  j,  .  .  .  ,  $n.     Hence,  for  some  factor, 

&*v...,fcj-a 

formally  in  f  t,  .  .  .  ,  £  n-     As  a  mere  change  of  notation, 


As  an  application,  we  may  make  a  determination  of  the  group 
of  the  general  equation  more  in  the  spirit  of  the  theory  of  Galois 
than  that  of  §  64.  If,  in  the  domain  R=(clf  .  .  .  ,  cn),  a  rational 
function  <f>(Xi,  .  .  .  ,  xn)  with  coefficients  in  R  has  a  value  lying 
in  R,  there  results  a  relation 


upon  replacing  clt  .  .  .  ,  cn  by  the  elementary  symmetric  functions 
of  xl}  .  .  .  ,  xn.     By  the  theorem  above,  $xti,  .  .  .  ,  x,J=Q,  so  that 
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